Graph coloring software


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

* Software must test if graph is planar

* software must only do/support undirected (bi-directional) graphs. directed graphs are optional

User need to be prompted :

* how many vertices he want

* how edges are connected

Software must draw the graph on the screen and allow user to move vertex/graph 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 any number of colors. However, there is a math principle that says every planar graph can be colored with maximum 4 colors. This is optional but very wanted.

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 [url removed, login to view](mathematics)

More info on graph coloring [url removed, login to view]

More info on 4 color theorem [url removed, login to view]

* code must be fully commented in english, each line or code block

* If made in Java (PREFERRABLY), 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: Algorithm, Anything Goes, C Programming, Java, Mathematics

See more: graph coloring, which graph to use for data, visual basic programming software, vertices on a graph, vertex programming software, use of graph, use graph, use a graph, the graph, sample graph data, programming with microsoft visual basic 2012, programming wiki, programming graphs, programming graph, open source visual basic 6, open source math software, number mathematics, microsoft visual basic programming, microsoft support number, microsoft programming software, maximum vertex, matrix programming, math programming, math in programming, math and programming

Project ID: #4485258

14 freelancers are bidding on average $137 for this job


Hi, I am Java expert and can surely help you here, Thanks

$199 USD in 5 days
(230 Reviews)

This bid is based on doing the complete work described in the bid request. The program will color the vertices ONLY. The GUI for inputting the edges connecting the vertices, and displaying the results will use my More

$249 USD in 5 days
(44 Reviews)

Dear sir, please check pmb, thanks.

$198 USD in 5 days
(49 Reviews)

Hi, I have experience in Graph Theory, Algorithms and JAVA. Let me help you. I am ready to start.

$110 USD in 5 days
(19 Reviews)

Experienced java developer.

$44 USD in 3 days
(18 Reviews)

I have experience in Graph Algorithms and I can do this project

$367 USD in 5 days
(4 Reviews)

Hi please read pm.

$275 USD in 5 days
(3 Reviews)

I've already program something equal with C#. I programmed the algorithm of colors. and if a graph is planar. I know exactly what you want because I've already program it. I also programmed algorithms such as Hamilton More

$150 USD in 3 days
(0 Reviews)

Hello, I am interested of this project.

$55 USD in 6 days
(0 Reviews)

I really need this job.

$30 USD in 3 days
(0 Reviews)

Dear sir! I have experience in this job. Let me do this. Please check pmb. Thank you!

$35 USD in 5 days
(0 Reviews)

Hello, sir. I would love to work for you. Thanks.

$99 USD in 5 days
(0 Reviews)

I am interested in this project.

$55 USD in 5 days
(0 Reviews)

Dear Sir, This is my first bid on 'Freelancer'. But, don't underestimate me. I have past work experience of around 12 months as a Software Developer. I will write your code in Java which is your preferred language us More

$40 USD in 2 days
(0 Reviews)

Hi.I can make it in Allegro/C++ or in HTML5.

$35 USD in 7 days
(0 Reviews)