图着色算法详解（Graph Coloring）

图着色算法描述：

https://www.jianshu.com/p/6a52b390f5fa

给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。

这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边相连接的两个顶点着不同颜色，称这个数m为这个图的色数。

求一个图的色数m称为图的m可着色优化问题。 给定一个图以及m种颜色，请计算出涂色方案数。

 

 

分析：

        细致分析后，t代表顶点还是能分析出来的。
　　使用到了邻接矩阵
　　还有就是color数组，也是解题的关键，要明确color数组代表的含义：color[n],大小为n,下标肯定代表顶点，里面的值代表这个顶点放的是哪种颜色。