一、顶点着色
1. 判定顶点m着色:
判断一个图是否能够被m种颜色着色, 相邻顶点不同颜色。
算法:回溯: 遍历每个顶点,且对每个顶点遍历当前颜色之后的每种颜色,直到存在某个颜色与其他顶点没有冲突,若所有颜色颜色均有冲突,则回溯上一个顶点。
代码: http://blog.csdn.net/shuitawuhen/article/details/17127357
常见问题:
2. 求出最小的着色数
算法:
(1)m从1开始遍历
判断一个图是否能够被m种颜色着色, 相邻顶点不同颜色。
算法:回溯: 遍历每个顶点,且对每个顶点遍历当前颜色之后的每种颜色,直到存在某个颜色与其他顶点没有冲突,若所有颜色颜色均有冲突,则回溯上一个顶点。
代码: http://blog.csdn.net/shuitawuhen/article/details/17127357
常见问题:
算法:
(1)m从1开始遍历