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