数据结构地图填色问题.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 () 判断这个颜色对第n行政区域能不能满足要求 Same_Color（） 各函数间调用关系如下： 主函数的伪码 main() { ； 创建地图及行政区域的邻接矩阵； } 详细设计 typedef struct { char vexs[MAX_VERTEX_NUM]; // 行政区域-顶点向量 int acrs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵 int vexnum; // 地图当前行政区域个数 }Graph ; /**************************************************************************************** *函数：Create_Graph *功能：建立地图的邻接矩阵 *说明：输入参数 Graph *G 本函数很好的完成了地图的创建以及行政区域之间的存储。 在输入错误的时候，会有相应的指示，使得程序更加健壮。 ****************************************************************************************/ void Create_Graph( Graph *G ) // 建立地图行政区域的邻接矩阵 { 输入地图的行政区域的个数G-vexnum ； 输入行政区域，构造行政区域-顶点向量 ； 初始化邻接矩阵都为0； 构造行政区域邻接矩阵； ｛ 输入与V1 相邻的行政区域，存放于 S 数组中； 相邻的行政区域G-acrs[i][j]=1； ｝ } /**************************************************************************************** *函数：Printf_Graph *功能：显示地图行政区域的邻接矩阵 *说明：输入参数 Graph G 。 本函数很好的完成了地图行政区域的邻接矩阵的显示 ****************************************************************************************/ void Printf_Graph( Graph G ) { 构造图形； 横向显示 行政区域； 纵向显示 行政区域； 显示邻接矩阵； } /**************************************************************************************** *函数：Same_Color *功能：判断这个颜色对第n行政区域能不能满足要求 *说明：输入参数 Graph G，int n， 输出 0 则表示满足，输出 1 则表示不满足 ****************************************************************************************/ int Same_Color(Graph G,int n) { Color[n]分别与前面已经着色的几块