this is a simple program for the coloring of graph. The heuristic it's particularl efficient for the 1-perfect graph (graph in which the chromatic number and the dimension of the max clique is identical)
giumaz / graph_coloring Goto Github PK
View Code? Open in Web Editor NEWgraph coloring in c++
License: MIT License