图的m染色问题
1.问题
给定无向连通图G和m种颜色,用这种颜色给图的顶点染色,每个顶点一种颜色。
如果要求G的每条边的两个顶点的颜色不相通同。如果存在, 给出所有可能的着色方案;如果不存在,则回答NO
2.解析
可以利用递归调用的思想,递归的去尝试填每一个点的颜色,再去判断当前的颜色是否符合情况,
如果符合情况就继续递归调用下去,不符合就退出。
当你的当前的节点数大于总的节点数,说明这是一种可以的情况,就退出。
3.设计
给定无向连通图G和m种颜色,用这种颜色给图的顶点染色,每个顶点一种颜色。
如果要求G的每条边的两个顶点的颜色不相通同。如果存在, 给出所有可能的着色方案;如果不存在,则回答NO
可以利用递归调用的思想,递归的去尝试填每一个点的颜色,再去判断当前的颜色是否符合情况,
如果符合情况就继续递归调用下去,不符合就退出。
当你的当前的节点数大于总的节点数,说明这是一种可以的情况,就退出。