作业12 图的m着色问题

1.问题

2.解析

算法的解决思路是：
1.从无向图的第一个节点开始，从第一个颜色开始，依次判断当前颜色是否正确，判断的依据为：同相邻节点所有节点的颜色行比较，如果有该节点且颜色有重复，都不符合要求，否则继续检验后序的位置。
2.如果该节点所有颜色都不符合要求，则回溯到前一节点，改变颜色的位置，继续试探。
3.如果试探到最后一个节点，所有节点的颜色都符合，则直接打印出每个节点的颜色的。最后一定要记得将每个节点的颜色恢复正常，避免影响下一轮实验。

3.设计

输入：无向图G=（V, E）
输出：G的顶点的3着色c[1.。。n]，其中每个c[j]为1，2或3
graphcolor（k）
for color = 1 to 3
c[k]←color
if c为正确的着色 then set flag ← ture and exit
else if c 是部分的 then graphcolor(k+1)
end for

4.分析

5.源码

https://github.com/vin-zqw/test12/tree/main