lichengzhang1 / graphcoloring Goto Github PK

C++ program that implements greedy algorithm and generates LaTeX (TikZ) code of the graph colored.

First you should describe the graph in the input.txt. The first line is the number V of vertices and the following ones should contain the edges E. Let's say we have the graph below:

The input file should look like this:

5
0 1
0 2
1 2
1 3
1 4
2 3
3 4

Simply open the Terminal and run ./gColoring and see the .pdf file as the output.

P.S: You need to have LaTeX installed so the pdflatex command is recognized by the Terminal (Linux/Mac OS).

For more details: http://toribeiro.com/understanding-graph-coloring-part-II.html