数据结构——地图填色问题.docVIP

《数据结构》实验报告 院系专业 姓名学号 电话级 班 年月日 实验题目I , J ]=1 表示I ， J 两个行政区域相邻，为0表示不相邻 可采用二维数组来表示邻接矩阵G；另外设一数组COLOR[I]记录各行政区域所填颜色，分别取值为｛1（红色），2（黄色），3（蓝色），4（绿色）｝；数据描述如下： INT G[N][N]; INT COLOR[N+1]; 概要设计 typedef struct { char vexs[MAX_VERTEX_NUM]; // 行政区域-顶点向量 int acrs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];// 邻接矩阵 int vexnum; // 地图当前行政区域个数 }Graph ; int Color[MAX_VERTEX_NUM+1]; // 地图行政区域填充的颜色存储数组 long int Count=0; // 统计总共的填色方案个数 本程序包含个函数： 主函数() 创建地图及行政区域的邻接矩阵 Create_Graph () 显示行政区域的邻接矩阵关系 Printf_Graph () 对地图行政区域进行第一次着色 Load_Color () 对地图行政区域进行各种方案着色的显 Print_Color