《地图填色问题》数据结构综合实验 十万火急啊 没有这个期末要挂 本人能力有限，囧，没什么思路
有没有高手做过发给我程序应付一下，或点播一下，题目如下1）问题描述1976年，美国科学家APPEL和HAKEN利用计算机证明了，对一张地图，可以用不超过4种颜色对其填色，...
有没有高手做过发给我程序应付一下，或点播一下， 题目如下
1）问题描述
1976年，美国科学家APPEL和HAKEN利用计算机证明了，对一张地图，可以用不超过4种颜色对其填色，使得相邻的区域填上不同的颜色，要求输入一张行政区地图。用4种颜色对其填色，要求相邻的行政区域内没有相同的颜色，给出所有的填色方案，并统计方案的个数。
2）数据描述
首先考虑如何存储行政区域图，由于邻接矩阵能更好的描述各行政区之间的关系，所以采用邻接矩阵G来存储地图。
G[I,J]=1 表示I,J两个行政区相邻，为0表示不相邻
可采用二维数组来表示邻接矩阵G，另外设一数级COLOR[I]记录各行政区域所填颜色，分别取值为{1（红色），2（黄色），3（蓝色），4（绿色）}数据描述如下
INT G[N][N];
INT COLOR[N+1];
采纳了再加分。。。。
亲 是用C语言编程的 展开
1）问题描述
1976年，美国科学家APPEL和HAKEN利用计算机证明了，对一张地图，可以用不超过4种颜色对其填色，使得相邻的区域填上不同的颜色，要求输入一张行政区地图。用4种颜色对其填色，要求相邻的行政区域内没有相同的颜色，给出所有的填色方案，并统计方案的个数。
2）数据描述
首先考虑如何存储行政区域图，由于邻接矩阵能更好的描述各行政区之间的关系，所以采用邻接矩阵G来存储地图。
G[I,J]=1 表示I,J两个行政区相邻，为0表示不相邻
可采用二维数组来表示邻接矩阵G，另外设一数级COLOR[I]记录各行政区域所填颜色，分别取值为{1（红色），2（黄色），3（蓝色），4（绿色）}数据描述如下
INT G[N][N];
INT COLOR[N+1];
采纳了再加分。。。。
亲 是用C语言编程的 展开
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
