怎么用回溯法做4色染图问题啊 谢谢
[实验目的]
掌握利用图结合回溯法解决实际问题的方法。
[问题描述]
“四染色”定理是计算机科学中著名定理之一，即可以用不多于四种颜色对地图着色，使相邻的行政区域不重色。应用这个定理的结论，用回溯算法对一幅给定的地图染色。
[基本要求]
(1) 采用邻接矩阵(邻接表)存储图，利用栈采用回溯法对地图着色。
(2) 输出染色过程中栈中数据的变化过程。
(3) 用图形模拟输出染色结果。
[测试数据]
|
(1) |
|
(2) |
|
(4) |
|
(7) |
|
(3) |
|
(5) |
|
(6) |
