I need an algorithm to get the chromatic number of a graph.

Posted by Carlos Sanchez on Stack Overflow See other posts from Stack Overflow or by Carlos Sanchez
Published on 2010-05-28T02:37:28Z Indexed on 2010/05/28 4:51 UTC
Read the original article Hit count: 428

Filed under:
|

Given the adjacency matrix of a graph, I need to obtain the chromatic number (minimum number of colours needed to paint every node of a graph so that adjacent nodes get different colours).

Preferably it should be a java algorithm, and I don't care about performance.

Thanks.

© Stack Overflow or respective owner

Related posts about java

Related posts about graph-theory