Input for Brelaz's algo:
In line 20 write, vertex_nb = number of vertices in the graph
In line 25 give directory of your input file
input .txt file should be as follows
If there are m number of edges then m lines input should be there on txt file follows
Each line specifies an edge between 2 vertex
Input example for the graph
1-------2-------3-------4
|
|
5
The input file should contain :
1 2
2 3
3 4
1 5