You have chosen to sponsor your bid up to a maximum amount of .
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