Graph coloring

This project was successfully completed by shenchilang for $44 USD in 3 days.

Get free quotes for a project like this
Project Budget
$30 - $40 USD
Completed In
3 days
Total Bids
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 [url removed, login to view](mathematics)

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

* 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

Completed by:

Looking to make some money?

  • Set your budget and the timeframe
  • Outline your proposal
  • Get paid for your work

Hire Freelancers who also bid on this project

    • Forbes
    • The New York Times
    • Time
    • Wall Street Journal
    • Times Online