数据结构：地图着色问题——图—回溯法

问题描述：

设计地图着色软件，对江西地图中11个地级市进行着色，要求相邻地级市所使用的颜色不同，并保证使用的颜色最少。

基本要求：

⑴地图采用图型数据结构，每个地级市为一个节点，边表示对应的两个地级市相邻。

⑵设计着色算法，保证邻接点不是同一种颜色。

⑶演示程序以用户和计算机的对话方式进行。

一 、解题思路

该系统首先定义了相关的数据结构和变量，通过与用户交互在 `Createmap` 函数中构建起表示地级市及它们之间关系的邻接矩阵。接着，利用 `isSafe` 函数判断颜色分配是否安全，在 `Backtrack` 回溯函数中从第一个顶点开始，通过不断尝试不同颜色并根据安全性递归探索，若找到合适方案则记录，找不到则回溯更换颜色。

在主流程中，先介绍功能后创建图并通过循环不断增加颜色数量进行回溯操作，直到找到满足条件的最少颜色数量和所有方案，最后由 `Print` 函数输出结果，从而连贯地解决