Graph coloring

IN PROGRESS
Bids
8
Avg Bid (USD)
$38
Project Budget (USD)
$30 - $40

Project Description:
Need a sample software to demonstrate graph coloring (both vertex and edge)

User need to be prompted :
* how many vertices he want
* how edges are connected
* edges cost between them

Software must draw the graph on the screen and allow user to move vertex to better view
Can use any framework or external libraries (but you need to provide their source and comment/documentation as well)
Software need to color the graph with at maximum 4 colours (following the math principles that all planar graphs can use maximum 4 colours)

Software also need to output a separate matrix which shows all vertices and the connections between them (actually, it´s just a summary of the data input)

It can be done via any user input, preferably on a graphical user interface and via mouse, but it can also asks many "messagebox prompts" for example and asks its one for one.

More info on "GRAPHS" at http://en.wikipedia.org/wiki/Graph_(mathematics)
More info on graph coloring http://en.wikipedia.org/wiki/Graph_coloring


* code must be fully commented in english, each line or code block
* If made in Java, project must open and run/compile in Eclipse Juno or Netbeans
* if made in visual C++ , visual C# or visual basic, project must open and run/compile in microsoft Visual studio 2012

Skills required:
Anything Goes, C Programming, Java, Mathematics, Windows Desktop
Hire chipbr
Project posted by:
chipbr Brazil
Verified
Public Clarification Board
Bids are hidden by the project creator. Log in as the employer to view bids or to bid on this project.
You will not be able to bid on this project if you are not qualified in one of the job categories. To see your qualifications click here.


$ 44
in 3 days
$ 35
in 2 days
$ 40
in 2 days
Hire alexatomei
$ 35
in 2 days
$ 33
in 3 days
Hire blochsphere
$ 40
in 3 days
Hire robertstack
$ 40
in 30 days
$ 35
in 2 days