C++_地图四色着色

​​​​​​

1. 问题描述

问题描述：地图四色着色

给已知的地图（比如中国地图）着色，请设计地图着色软件，对个区域（各省）进行着色，要求相邻区域（省）所使用的颜色不同，并保证使用的颜色最少（最少是四色）。

1. 设计思路

设计思路：

数据结构的设计：地图可以采用图的数据结构，每个省为一个节点，边表示对应的两个省相邻。
  算法设计：设计着色算法，保证邻接点不是同一种颜色。

算法实现：

初始状态：集合A元素放入cq中，Result及newr置零，设置组号group=1，group1，2，3，4分别代表颜色红色，蓝色，黄色，绿色。

当第1个元素出队时。将R矩阵中第1行元素中的“1”拷入newr向量对应位置;凡是与第一元素有冲突的元素处均置为“1”。这里说明序号为2的元素不能进入第一组，则应将元素2出队后重新入cq的队尾。继续将元素3出队，并将R矩阵中第三行元素中的“1”拷入newr向量对应位置;如此继续，直到9个元素依次出队后，由newr单元中为“0”的单元序号构成第1组，将“1”标志放入Result向量对应单元中;将group=2,newr清零，重新对cq中剩余的元素重复上述操作，可得第2组元素，第3组元素……直到cq中front=rear，队空，运算结束。

数据结构：

n——区域（省份）个数；

m——为着色数4

a[n][n]为邻接矩阵。

循环队列cq[0:n-1],存放集合a的元素；

数组Result[1:n]用以存放每