算法分析与设计12图的m着色问题

1. 问题 给定无向连通图G和m种不一样的颜色，用这些颜色为图G的各顶点着色，每一个顶点着一种颜色，使G中每条边的2个顶点着不一样颜色。git 2. 解析 经过回溯的方法，不断的为每个节点着色，在前面n-1个节点都合法的着色以后，开始对第n个节点进行着色，这时候枚举可用的m个颜色，经过和第n个节点相邻的节点的颜色，来判断这个颜色是否合法，若是找到那么一种颜色使得第n个节点可以着色，那么说明m种颜色

>>阅读原文<<