深圳大学算法实验三——用回溯法解决地图着色问题的代码

简介：
本项目是深圳大学算法课程实验的一部分，旨在通过编写回溯法程序来解决地图着色问题。参与者将学会如何高效地给地图上色以确保相邻区域颜色不同，并理解回溯算法的应用与优化。 为地图或其他由不同区域组成的图形着色时，相邻国家或地区不能使用相同的颜色，并且我们希望尽可能少地使用不同的颜色进行填涂。一些简单的“地图”（例如棋盘）仅需要两种颜色（黑白），但是大多数复杂的地图则需要更多颜色。每张包含四个相互连接的地区的地图至少需要四种颜色。 1852年，植物学专业的学生弗朗西斯·古思里首次提出了四色问题。他注意到对于尝试过的任何地图填涂问题而言，似乎只需要使用四种颜色就足够了，但他无法找到适用于所有可能的地图情况下的证明方法。 这个问题被称为“四色定理”。我们可以将地图转换成平面图：每个地区变成一个节点，并且相邻的两个区域用一条边连接。我们为这个图形中的顶点着色时需要确保通过边相连的任意两个顶点的颜色不同。接下来，尝试使用5个（le450_5a）、15个（le450_15b）和25个（le450_25a）颜色分别为这三个地图数据集进行着色操作。