数据结构课程设计地图着色问题
C语言地图着色
课程设计地图着色课程设计名称：课程设计专业班级：学生姓名：学号：指导教师：课程设计时间：计算机专业课程设计任务书目录1 需求分析 (4)2 概要设计 (4)3详细设计 (5)4 运行环境 (6)5开发环境 (6)6 程序设计.............................................................................................6~97 调试分析........................................................................................9~108 测试结果 (10)9参考文献 (11)10心得体会 (11)11成绩评价表 (12)a) 1需求分析A 已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少；B 将各省进行编号，然后利用无向图个顶点之间的边来表示各省的相邻关系；C 演示程序以用户和计算机的对话方式进行；D 最后对结果做出简单分析。
b ) 2概要设计：i 画程序整体结构图ii 分配函数功能功能模块的划分及模块间调用关系typedef struct //定义图{vextype vexs[MAXedg]; //存放边的矩阵adjtype arcs[MAXedg][MAXedg]; //图的邻接矩阵int vnum,arcnum; //图的顶点数和边数}Graph;C) 3详细设计i ) 主要功能模块的算法思想及其步骤着色模块：int colorsame(int s,Graph G)//判断这个颜色能不能满足要求{int i,flag=0;for(i=1;i<=s-1;i++)//分别与前面已经着色的几块比较if(G.arcs[i][s]==1&&color[i]==color[s]){flag=1;break;}return flag;void output(Graph G)//输出函数{int i;for(i=1;i<=G.vnum;i++)printf("%d ",color[i]);printf("\n");}void trycolor(int s,Graph G)//s为开始图色的顶点{int i;if(s>G.vnum)//递归出口{output(G);exit(1);}else{for(i=1;i<=N;i++)//对每一种色彩逐个测试{color[s]=i;if(colorsame(s,G)==0)trycolor(s+1,G);//进行下一块的着色}}}d) 4 运行环境i 软件环境操作系统：Windows8ii 硬件环境处理器：Intel Pentium 166MX内存：32MB硬盘空间：1GB显卡：SVGAE) 5 开发环境I 编程环境：Dev-C++ 5.0 beta 9.2 (4.9.9.2)Ii 编程语言：C语言，ANSI C89。
着色问题课程设计方案模板
一、课程背景着色问题是图论中的一个经典问题，也是计算机科学和数学中的一个重要课题。
着色问题旨在为图的顶点分配颜色，使得相邻的顶点颜色不同。
着色问题不仅具有理论意义，而且在实际应用中也有广泛的应用，如地图着色、VLSI设计、社会网络分析等。
本课程设计旨在让学生通过实践，深入理解着色问题的理论和方法，提高学生的编程能力和问题解决能力。
二、课程目标1. 理解着色问题的基本概念和性质；2. 掌握常用的着色算法及其实现；3. 能够分析和比较不同着色算法的效率；4. 培养学生运用所学知识解决实际问题的能力；5. 提高学生的编程能力和团队协作能力。
三、课程内容1. 着色问题的基本概念和性质- 图的定义和性质- 着色问题的定义和性质- 着色问题的分类2. 常用着色算法- 欧拉着色算法- 四色定理- 2-着色和3-着色算法- 胶囊算法3. 着色算法的实现- 图的表示方法- 着色算法的编程实现- 算法效率分析4. 着色问题的应用案例- 地图着色- VLSI设计- 社会网络分析四、教学方法1. 讲授法：系统讲解着色问题的基本概念、性质和常用算法；2. 讨论法：引导学生对着色问题进行深入探讨，分析不同算法的优缺点；3. 实验法：通过编程实践，让学生掌握着色算法的实现和效率分析；4. 案例分析法：结合实际应用案例，让学生了解着色问题的应用场景。
五、课程评价1. 课堂表现：参与讨论、提问和回答问题的积极性；2. 作业完成情况：按时完成作业，作业质量；3. 实验报告：实验报告的完整性和准确性；4. 课程设计：完成着色问题的解决方案，包括算法实现和效率分析；5. 期末考试：考察学生对着色问题理论知识的掌握程度。
六、课程时间安排1. 第一周：介绍着色问题的基本概念和性质；2. 第二周：讲解常用着色算法；3. 第三周：着色算法的实现和效率分析；4. 第四周：着色问题的应用案例；5. 第五周：课程设计和实验报告；6. 第六周：课程总结和期末考试。
数据结构课程设计地图着色问题
课程设计报告课程设计题目：地图着色问题专业：xxxxxxxxx班级：xxxxxxxxx姓名：xxxxxxxxx一：需求分析：1)已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少；2)将各省进行编号，然后利用无向图个顶点之间的边来表示各省的相邻关系；3)演示程序以用户和计算机的对话方式进行；4)最后对结果做出简单分析。
二：概要设计一：设计思路把34个省看成34个顶点，从选定的第一个顶点开始着色，先试第一种颜色，如果这个颜色与这个顶点的其他邻接顶点的颜色不重复，则这个顶点就是用这种颜色，程序开始对下一个顶点着色；如果着色重复，则使用下一种颜色重复上面的操作。
着色过程就是一个递归的过程，直到所有的顶点都处理完后结束着色。
二：数据结构设计因为这个程序是对图的操作，所以程序采用的逻辑结构是图状，存储结构选用邻接表，考虑用邻接表是因为一般的地图的某一个顶点并不会与很多的顶点相邻接，如果用邻接矩阵会浪费很多的存储空间，所以我选择的邻接表来存储。
其中：typedef struct ArcNode{int x; （表示与当前顶点所表示省份相邻的省份的位置信息）struct ArcNode *next; （指向下一个弧结点）}ArcNode; （表示省份之间相邻关系的弧结点）typedef struct{char *name; （顶点所表示的省份的名称）int color; （省份的颜色，用数字表示不同的颜色）ArcNode *firstnext; （指向第一个弧）}shengfen[35];三：详细设计该程序一共包含三个模版：分别为初始化模版、着色模版和输出模版。
1.初始化模块声明表示省份的顶点信息、省份之间相邻关系的弧的信息，并为其赋值。
2.着色模块为各个省份着色。
for(i=1;i<=34;i++){sheng[i].color=0;}for(i=1;i<=34;i++){j=1;p=sheng[i].firstnext;while(p!=NULL){while(p!=NULL&&j!=sheng[p->x].color){p=p->next;}if(p!=NULL)j++;}sheng[i].color=j;}3.输出模块输出各个省份的颜色信息。
地图着色问题课程设计
地图着色问题课程设计一、课程目标知识目标：1. 理解地图着色问题的基本概念，掌握地图着色中涉及到的图论知识；2. 学会运用不同的算法解决地图着色问题，了解其优缺点；3. 掌握地图着色问题在实际生活中的应用，如行政区划、交通规划等。
技能目标：1. 能够运用所学知识，对给定的地图进行有效着色，提高解决问题的能力；2. 学会运用图论软件或工具进行地图着色的实际操作，培养动手实践能力；3. 通过团队合作，培养学生的沟通协调能力和解决问题的能力。
情感态度价值观目标：1. 激发学生对图论和地图着色问题的兴趣，培养良好的学习态度；2. 引导学生关注地图着色问题在实际生活中的应用，提高学生的社会责任感和实践意识；3. 培养学生面对复杂问题时，保持积极的心态，勇于克服困难，寻求解决问题的方法。
课程性质：本课程为数学学科选修课程，结合图论知识，以地图着色问题为载体，培养学生的逻辑思维能力和实际操作能力。
学生特点：学生处于高年级阶段，具备一定的数学基础和逻辑思维能力，对新鲜事物充满好奇心，具备一定的团队协作能力。
教学要求：注重理论与实践相结合，充分调动学生的积极性，引导学生主动参与课堂讨论和实践活动，提高学生的综合素养。
在教学过程中，将课程目标分解为具体的学习成果，以便于教学设计和评估。
二、教学内容1. 图论基础知识回顾：包括图的定义、图的表示方法、顶点和边的性质等；教材章节：第一章 图的基本概念2. 地图着色问题的提出：介绍地图着色的背景、意义及应用场景；教材章节：第二章 图的着色问题3. 地图着色算法：学习并掌握贪心算法、回溯算法、遗传算法等地图着色方法；教材章节：第三章 着色问题的算法及其应用4. 地图着色问题的实际操作：运用图论软件或工具进行地图着色实践；教材章节：第四章 着色问题的实际应用5. 地图着色问题案例分析：分析生活中的地图着色问题实例，如行政区划、交通规划等；教材章节：第五章 着色问题的案例分析6. 团队合作与交流：分组讨论、分享学习心得，培养学生的团队协作和沟通能力。
中国地图四色染色问题
中国地图四色染色问题LtD中国地图四色染色问题一、问题描述将中国地图用四种不同的颜色红、蓝、绿、黄来染色，要求相邻的省份染色不同，有多少种不同的方案？二、问题分析本文将中国地图的34个省、直辖市、自治区、以及特别行政区转化为图论中的图模型。
其中每个省、市、自治区、特别行政区用图中的一个结点表示，两个结点间联通仅当两个板块接壤。
那么问题转化为图论中的染色问题。
由于海南、台湾省不与其它任何省份相邻，所以如果除海南、台湾外如果有n种染色方法，那么加上海南和台湾省后，有4*4*n种染色方法。
下面考虑除海南和台湾后的32个结点的染色方法。
三、中国地图染色方法采用分开海南和台湾省的分析方法，一方面的原因是除海南和台湾后的32个结点，可以组成一个联通图，因为海南省和台湾省不和任何其它省份邻接。
另一方面，我们建立一个联通图模型后，染色问题可以用深度优先遍历算法DFS，或者广度优先遍历算法BFS来解决，由于该方法的时间复杂度较高，属于暴力法，少考虑两个省份可以减少计算机处理此问题的时间。
本文采用DFS算法来解决这个染色问题。
3.1 DFS算法简介DFS算法是图的一种图的深度遍历算法，即按照往深的地方遍历一个图，假设到一个分支的尽头，那么原路返回到最近一个未被遍历的结点，继续深度遍历。
DFS遍历的具体步骤可为下：1）标记图中所有结点为“未访问〞标记。
2）输出起始结点，并标记为“访问〞标记3）起始结点入栈4）假设栈为空，程序结束；假设栈不为空，取栈顶元素，假设该元素存在未被访问的邻接顶点，那么输出一个邻接顶点，并置为“访问〞状态，入栈；否那么，该元素退出栈顶。
3.2 染色问题中的DFS算法设计我们先对任一结点染色，然后用DFS从该结点出发，遍历该图，遍历的下一结点颜色染为与之相邻的结点不同的颜色即可。
如果该结点无法染色那么回到上一个结点重新染色，直到所有的结点都被染色即可。
最后统计染色种数。
染色问题的算法伪代码可以描述如下：color_DFS(当前染色结点):for i in 所有颜色{ while j的已染色邻接点if 结点j相邻接点被染成i颜色标记并breakif 未被标记{当前结点染为i色if 当前结点为最后一个结点endelsecolor_DFS(next)｝}3.3 数据结构设计为了实现DFS染色算法，我们需要设计相应的数据结构。
地图着色课程设计
题目地图着色问题
姓名杨康林伟胜
学号13091012 1309101209
年级09级
专业信息与计算科学
指导教师熊保平
年月日
题目：地图着色
一、需求分析：
1.已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少；
2.将各省进行编号，然后利用无向图个顶点之间的边来表示各省的相邻关系；
<>
<>
100
0
N 4着色的颜色数
[30]={0}来存储对应块的对应颜色
;
;
定义图
{
[];存放边的矩阵
[][];图的邻接矩阵
;图的顶点数和边数
};
***********************************************************
( u)
{
i;
(1<)
{
([i])
i;
这次的课程设计使我们懂得了理论与实际相结合是非常重要的，只有理论知识是远远不够的。在整个设计过程中，构思是很花费时间的。调试时也经常遇到这样那样的错误，马虎或者知识不够而不懂得设计，用错了方法。在这过程中我们发现了很多我们自己的不足和知识的漏洞。
通过这次的课程设计之旅，使我们收益匪浅，这也是我们以后人生中的一次宝贵的经验吧。
顶点为：a b c d e f
相邻边：
五课程设计总结
经过一个星期的课程设计，过程曲折可谓一言难尽。整天都是对着电脑，不然就是翻阅资料。在此期间我们失落过，也曾一度热情高涨。点点滴滴令我回味无穷。这次课程设计使我体会到只有做到细心耐心，恒心才能做好事情。
这次的课程设计加强了我们动手，思考和解决问题的能力，巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力，培养了我们选用参考书，查阅手册以及文献资料的能力，培养独立思考，深入研究，分析问题，解决问题的能力。
数据结构课设之地图着色
课程设计(论文)任务书软件学院学院软件+电气专业2011— 3 班一、课程设计(论文)题目地图着色问题二、课程设计(论文)工作自2012 年 12 月 29 日起至 2013 年 1 月 6 日止三、课程设计(论文) 地点: 科技楼机房四、课程设计(论文)内容要求：1．本课程设计的目的⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题；⑵初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生的理论知识，提升编程水平。
2．课程设计的任务及要求1）基本要求：⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告；⑵在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率；⑶程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释；⑷每位同学需提交可独立运行的程序和规范的课程设计报告。
2）课程设计论文编写要求⑴理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进行书写和装订；⑵课程设计报告（论文）包括中文目录、设计任务、需求分析、概要设计、详细设计、编码实现、调试分析、课设总结、谢辞、参考文献、附录等；⑶设计部分应包含系统功能模块图，调试分析应包括运行截图等。
3）课程设计评分标准：⑴学习态度：10分；⑵系统设计：20分；⑶编程调试：20分；⑷回答问题：20分；⑸论文撰写：30分。
4）参考文献：⑴严蔚敏,吴伟民. 数据结构(C语言版)[M]. 清华大学出版社. 2010.3⑵严蔚敏,吴伟民. 数据结构题集(C语言版)[M]. 清华大学出版社. 1999.2⑶何钦铭,冯燕等. 数据结构课程设计[M]. 浙江大学出版社. 2007.85）课程设计进度安排⑴准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料；⑵程序模块设计分析阶段（4学时）：程序概要设计、详细设计；⑶代码编写调试阶段（8学时）：程序模块代码编写、调试、测试；⑷撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文。
数据结构实验报告四-地图染色问题
数据结构实验报告实验名称：地图染色问题学生姓名：刘健＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿班级：2013211129＿＿＿＿＿＿＿＿＿＿＿＿＿＿班内序号：10＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿学号：2013210796＿＿＿＿＿＿＿＿＿＿＿＿＿＿日期：2014/12/19＿＿＿＿＿＿＿＿＿＿＿＿＿1.实验目的目的：掌握图基本操作的实现方法了解最小生成树的思想和相关概念了解最短路径的思想和相关概念学习使用图解决实际问题的能力内容：对下图所示的地图进行染色，要求使用尽可能少的颜色进行染色，完成该算法。
测试数据：2. 程序分析2.1 存储结构二维数组struct NODE{int ID;int Links;}; 2.2 程序流程2.3 关键算法分析算法1：void SortNode(int b[][N],NODE SN[]) {for (int i=0;i<N;i++){SN[i].ID = i; SN[i].Links = 0; //初始化顶点信息for (int j=0;j<N;j++)SN[i].Links += b[i][j]; //计算每个顶点的度}for (int i=1;i<N;i++) //冒泡排序for (int j=0; j<N-i;j++)if (SN[j].Links<SN[j+1].Links){NODE tmp = SN[j];SN[j] = SN[j+1];SN[j+1] = tmp;}} [1] 算法功能：对邻接矩阵的顶点按度进行排序[2] 算法基本思想：计算每个顶点的度数，然后进行冒泡排序[3] 算法空间、时间复杂度分析：O（n^2）[4] 代码逻辑算法2：bool IsValid(int b[N][N], int k, int x[])//判断该颜色是否可用，b是邻接矩阵，k是当前染色的顶点序号，x是顶点颜色数组{for(int i=0; i<N; i++)if(!b[k][i])continue; //i和k不相邻，继续else if( x[k]== x[i])return false; //i和k相邻，并且颜色相同，该颜色不合适return true;}[1] 算法功能：判断相邻顶点的颜色是否重复[2] 算法基本思想：比较相邻顶点的颜色是否相同，相同的话返回值为false[3] 算法空间、时间复杂度分析：O（n）[4] 代码逻辑3．程序运行结果分析4．总结4.1实验的难点和关键点难点及关键点：对相邻顶点的颜色进行判断比较，如果相同则需要替换——用一个bool值来判断是否对颜色进行更改4.2心得体会通过这次的编程实验，我熟悉地掌握图基本操作的实现方法，了解了最小生成树的思想和相关概念，也明白了最短路径的思想和相关概念，并且学会了使用图解决实际问题，可谓受益匪浅。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程设计报告课程设计题目：地图着色问题专业：xxxxxxxxx班级：xxxxxxxxx姓名：xxxxxxxxx一：需求分析：1)已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少；2)将各省进行编号，然后利用无向图个顶点之间的边来表示各省的相邻关系；3)演示程序以用户和计算机的对话方式进行；4)最后对结果做出简单分析。
二：概要设计一：设计思路把34个省看成34个顶点，从选定的第一个顶点开始着色，先试第一种颜色，如果这个颜色与这个顶点的其他邻接顶点的颜色不重复，则这个顶点就是用这种颜色，程序开始对下一个顶点着色；如果着色重复，则使用下一种颜色重复上面的操作。
着色过程就是一个递归的过程，直到所有的顶点都处理完后结束着色。
二：数据结构设计因为这个程序是对图的操作，所以程序采用的逻辑结构是图状，存储结构选用邻接表，考虑用邻接表是因为一般的地图的某一个顶点并不会与很多的顶点相邻接，如果用邻接矩阵会浪费很多的存储空间，所以我选择的邻接表来存储。
其中：typedef struct ArcNode{int x; （表示与当前顶点所表示省份相邻的省份的位置信息）struct ArcNode *next; （指向下一个弧结点）}ArcNode; （表示省份之间相邻关系的弧结点）typedef struct{char *name; （顶点所表示的省份的名称）int color; （省份的颜色，用数字表示不同的颜色）ArcNode *firstnext; （指向第一个弧）}shengfen[35];2三：详细设计该程序一共包含三个模版：分别为初始化模版、着色模版和输出模版。
1.初始化模块声明表示省份的顶点信息、省份之间相邻关系的弧的信息，并为其赋值。
2.着色模块为各个省份着色。
for(i=1;i<=34;i++){sheng[i].color=0;}for(i=1;i<=34;i++){j=1;p=sheng[i].firstnext;while(p!=NULL){while(p!=NULL&&j!=sheng[p->x].color){p=p->next;}if(p!=NULL)j++;}sheng[i].color=j;}3.输出模块输出各个省份的颜色信息。
for(i=1;i<=34;i++){printf(%s:,sheng[i].name);printf(%d\n,sheng[i].color);}printf(\/n0表示白色,1表示蓝色,2表示红色,3表示绿色,4表示黄色); return 0;3四：调试分析因为我们的程序已知是中国地图，为中国地图染色，所以程序没有输入，只有输出信息。
从输出的信息来看，我们最多使用了4种颜色。
关于程序测试时存在的问题，我们程序在写完之后，出现了没有错误但是无法输出信息的问题，从网上查找发现是对警告没处理好的原因，随后我们参考了网上的解决方案把问题解决了。
关于程序的改进，我们的程序使用的是有向图，但省份之间的相邻关系用无向图就可以表示，这是程序可以改进的地方。
其次，我们的程序输出结果描述省份颜色的是数字，也可以改进后使之输出具体的颜色。
4五：源程序清单#include <stdio.h>#include <stdlib.h>typedef struct ArcNode{int x;struct ArcNode *next;}ArcNode;typedef struct{char *name;int color;ArcNode *firstnext;}shengfen[35];int main(){shengfen sheng;int i,j;ArcNode*p,*hu1,*hu2,*hu3,*hu4,*hu5,*hu6,*hu7,*hu8,*hu9,*hu10,*hu11,*hu12,*hu13,*hu1 4,*hu15,*hu16,*hu17,*hu18;ArcNode*hu19,*hu20,*hu21,*hu22,*hu23,*hu24,*hu25,*hu26,*hu27,*hu28,*hu29,*hu30,*hu 31,*hu32,*hu33,*hu34,*hu35;ArcNode*hu36,*hu37,*hu38,*hu39,*hu40,*hu41,*hu42,*hu43,*hu44,*hu45,*hu46,*hu47,*hu 48,*hu49,*hu50,*hu51,*hu52;ArcNode*hu53,*hu54,*hu55,*hu56,*hu57,*hu58,*hu59,*hu60,*hu61,*hu62,*hu63,*hu64,*hu 65,*hu66;ArcNode*hu67,*hu68,*hu69,*hu70,*hu71,*hu72,*hu73,*hu74,*hu75,*hu76,*hu77,*hu78,*hu 79,*hu80,*hu81,*hu82,*hu83,*hu84;ArcNode*hu85,*hu86,*hu87,*hu88,*hu89,*hu90,*hu91,*hu92,*hu93,*hu94,*hu95,*hu96,*hu 97,*hu98,*hu99,*hu100;ArcNode*hu101,*hu102,*hu103,*hu104,*hu105,*hu106,*hu107,*hu108,*hu109,*hu110,*hu1 11,*hu112,*hu113,*hu114,*hu115,*hu116,*hu117;ArcNode*hu118,*hu119,*hu120,*hu121,*hu122,*hu123,*hu124,*hu125,*hu126,*hu127,*hu1 28,*hu129;ArcNode*hu130,*hu131,*hu132,*hu133,*hu134,*hu135,*hu136,*hu137,*hu138,*hu139,*hu1 540,*hu141,*hu142;hu1=(ArcNode *)malloc(sizeof(ArcNode));hu2=(ArcNode *)malloc(sizeof(ArcNode));hu3=(ArcNode *)malloc(sizeof(ArcNode));hu4=(ArcNode *)malloc(sizeof(ArcNode));hu5=(ArcNode *)malloc(sizeof(ArcNode));hu6=(ArcNode *)malloc(sizeof(ArcNode));hu7=(ArcNode *)malloc(sizeof(ArcNode));hu8=(ArcNode *)malloc(sizeof(ArcNode));hu9=(ArcNode *)malloc(sizeof(ArcNode));hu10=(ArcNode *)malloc(sizeof(ArcNode));hu11=(ArcNode *)malloc(sizeof(ArcNode));hu12=(ArcNode *)malloc(sizeof(ArcNode));hu13=(ArcNode *)malloc(sizeof(ArcNode));hu14=(ArcNode *)malloc(sizeof(ArcNode));hu15=(ArcNode *)malloc(sizeof(ArcNode));hu16=(ArcNode *)malloc(sizeof(ArcNode));hu17=(ArcNode *)malloc(sizeof(ArcNode));hu18=(ArcNode *)malloc(sizeof(ArcNode));hu19=(ArcNode *)malloc(sizeof(ArcNode));hu20=(ArcNode *)malloc(sizeof(ArcNode));hu21=(ArcNode *)malloc(sizeof(ArcNode));hu22=(ArcNode *)malloc(sizeof(ArcNode));hu23=(ArcNode *)malloc(sizeof(ArcNode));hu24=(ArcNode *)malloc(sizeof(ArcNode));hu25=(ArcNode *)malloc(sizeof(ArcNode));hu26=(ArcNode *)malloc(sizeof(ArcNode));hu27=(ArcNode *)malloc(sizeof(ArcNode));hu28=(ArcNode *)malloc(sizeof(ArcNode));hu29=(ArcNode *)malloc(sizeof(ArcNode));hu30=(ArcNode *)malloc(sizeof(ArcNode));hu31=(ArcNode *)malloc(sizeof(ArcNode));hu32=(ArcNode *)malloc(sizeof(ArcNode));hu33=(ArcNode *)malloc(sizeof(ArcNode));hu34=(ArcNode *)malloc(sizeof(ArcNode));hu36=(ArcNode *)malloc(sizeof(ArcNode)); hu37=(ArcNode *)malloc(sizeof(ArcNode)); hu38=(ArcNode *)malloc(sizeof(ArcNode)); hu39=(ArcNode *)malloc(sizeof(ArcNode)); hu40=(ArcNode *)malloc(sizeof(ArcNode)); hu41=(ArcNode *)malloc(sizeof(ArcNode)); hu42=(ArcNode *)malloc(sizeof(ArcNode)); hu43=(ArcNode *)malloc(sizeof(ArcNode)); 6hu44=(ArcNode *)malloc(sizeof(ArcNode)); hu45=(ArcNode *)malloc(sizeof(ArcNode)); hu46=(ArcNode *)malloc(sizeof(ArcNode)); hu47=(ArcNode *)malloc(sizeof(ArcNode)); hu48=(ArcNode *)malloc(sizeof(ArcNode)); hu49=(ArcNode *)malloc(sizeof(ArcNode)); hu50=(ArcNode *)malloc(sizeof(ArcNode)); hu51=(ArcNode *)malloc(sizeof(ArcNode)); hu52=(ArcNode *)malloc(sizeof(ArcNode)); hu53=(ArcNode *)malloc(sizeof(ArcNode)); hu54=(ArcNode *)malloc(sizeof(ArcNode)); hu55=(ArcNode *)malloc(sizeof(ArcNode)); hu56=(ArcNode *)malloc(sizeof(ArcNode)); hu57=(ArcNode *)malloc(sizeof(ArcNode)); hu58=(ArcNode *)malloc(sizeof(ArcNode)); hu59=(ArcNode *)malloc(sizeof(ArcNode)); hu60=(ArcNode *)malloc(sizeof(ArcNode)); hu61=(ArcNode *)malloc(sizeof(ArcNode)); hu62=(ArcNode *)malloc(sizeof(ArcNode)); hu63=(ArcNode *)malloc(sizeof(ArcNode)); hu64=(ArcNode *)malloc(sizeof(ArcNode)); hu65=(ArcNode *)malloc(sizeof(ArcNode)); hu66=(ArcNode *)malloc(sizeof(ArcNode)); hu67=(ArcNode *)malloc(sizeof(ArcNode)); hu68=(ArcNode *)malloc(sizeof(ArcNode)); hu69=(ArcNode *)malloc(sizeof(ArcNode)); hu70=(ArcNode *)malloc(sizeof(ArcNode)); hu71=(ArcNode *)malloc(sizeof(ArcNode)); hu72=(ArcNode *)malloc(sizeof(ArcNode)); hu73=(ArcNode *)malloc(sizeof(ArcNode)); hu74=(ArcNode *)malloc(sizeof(ArcNode)); hu75=(ArcNode *)malloc(sizeof(ArcNode)); hu76=(ArcNode *)malloc(sizeof(ArcNode));hu78=(ArcNode *)malloc(sizeof(ArcNode)); hu79=(ArcNode *)malloc(sizeof(ArcNode)); hu80=(ArcNode *)malloc(sizeof(ArcNode)); hu81=(ArcNode *)malloc(sizeof(ArcNode)); hu82=(ArcNode *)malloc(sizeof(ArcNode)); hu83=(ArcNode *)malloc(sizeof(ArcNode)); hu84=(ArcNode *)malloc(sizeof(ArcNode)); hu85=(ArcNode *)malloc(sizeof(ArcNode)); hu86=(ArcNode *)malloc(sizeof(ArcNode)); hu87=(ArcNode *)malloc(sizeof(ArcNode)); 7hu88=(ArcNode *)malloc(sizeof(ArcNode)); hu89=(ArcNode *)malloc(sizeof(ArcNode)); hu90=(ArcNode *)malloc(sizeof(ArcNode)); hu91=(ArcNode *)malloc(sizeof(ArcNode)); hu92=(ArcNode *)malloc(sizeof(ArcNode)); hu93=(ArcNode *)malloc(sizeof(ArcNode)); hu94=(ArcNode *)malloc(sizeof(ArcNode)); hu95=(ArcNode *)malloc(sizeof(ArcNode)); hu96=(ArcNode *)malloc(sizeof(ArcNode)); hu97=(ArcNode *)malloc(sizeof(ArcNode)); hu98=(ArcNode *)malloc(sizeof(ArcNode)); hu99=(ArcNode *)malloc(sizeof(ArcNode)); hu100=(ArcNode *)malloc(sizeof(ArcNode)); hu101=(ArcNode *)malloc(sizeof(ArcNode)); hu102=(ArcNode *)malloc(sizeof(ArcNode)); hu103=(ArcNode *)malloc(sizeof(ArcNode)); hu104=(ArcNode *)malloc(sizeof(ArcNode)); hu105=(ArcNode *)malloc(sizeof(ArcNode)); hu106=(ArcNode *)malloc(sizeof(ArcNode)); hu107=(ArcNode *)malloc(sizeof(ArcNode)); hu108=(ArcNode *)malloc(sizeof(ArcNode)); hu109=(ArcNode *)malloc(sizeof(ArcNode)); hu110=(ArcNode *)malloc(sizeof(ArcNode)); hu111=(ArcNode *)malloc(sizeof(ArcNode)); hu112=(ArcNode *)malloc(sizeof(ArcNode)); hu113=(ArcNode *)malloc(sizeof(ArcNode)); hu114=(ArcNode *)malloc(sizeof(ArcNode)); hu115=(ArcNode *)malloc(sizeof(ArcNode)); hu116=(ArcNode *)malloc(sizeof(ArcNode)); hu117=(ArcNode *)malloc(sizeof(ArcNode)); hu118=(ArcNode *)malloc(sizeof(ArcNode));hu120=(ArcNode *)malloc(sizeof(ArcNode)); hu121=(ArcNode *)malloc(sizeof(ArcNode)); hu122=(ArcNode *)malloc(sizeof(ArcNode)); hu123=(ArcNode *)malloc(sizeof(ArcNode)); hu124=(ArcNode *)malloc(sizeof(ArcNode)); hu125=(ArcNode *)malloc(sizeof(ArcNode)); hu126=(ArcNode *)malloc(sizeof(ArcNode)); hu127=(ArcNode *)malloc(sizeof(ArcNode)); hu128=(ArcNode *)malloc(sizeof(ArcNode)); hu129=(ArcNode *)malloc(sizeof(ArcNode)); hu130=(ArcNode *)malloc(sizeof(ArcNode)); hu131=(ArcNode *)malloc(sizeof(ArcNode)); 8hu132=(ArcNode *)malloc(sizeof(ArcNode)); hu133=(ArcNode *)malloc(sizeof(ArcNode)); hu134=(ArcNode *)malloc(sizeof(ArcNode)); hu135=(ArcNode *)malloc(sizeof(ArcNode)); hu136=(ArcNode *)malloc(sizeof(ArcNode)); hu137=(ArcNode *)malloc(sizeof(ArcNode)); hu138=(ArcNode *)malloc(sizeof(ArcNode)); hu139=(ArcNode *)malloc(sizeof(ArcNode)); hu140=(ArcNode *)malloc(sizeof(ArcNode)); hu141=(ArcNode *)malloc(sizeof(ArcNode)); hu142=(ArcNode *)malloc(sizeof(ArcNode)); sheng[1].name=heilongjiang;hu1->x=2;hu2->x=4;sheng[1].firstnext=hu1;hu1->next=hu2;hu2->next=NULL;sheng[2].name=jilin;hu3->x=4;hu4->x=3;hu141->x=1;sheng[2].firstnext=hu3;hu3->next=hu4;hu4->next=hu141;hu141->next=NULL;sheng[3].name=liaoning;hu5->x=4;hu6->x=10;hu142->x=2;sheng[3].firstnext=hu5;hu5->next=hu6;hu6->next=hu142;hu142->next=NULL;sheng[4].name= eimenggu;hu7->x=1;hu8->x=2;hu9->x=3;hu10->x=10;hu11->x=9;hu12->x=8;hu13->x=7;hu14->x=6;hu15->x=5;sheng[4].firstnext=hu7;9hu7->next=hu8;hu8->next=hu9;hu9->next=hu10;hu10->next=hu11;hu11->next=hu12;hu12->next=hu13;hu13->next=hu14;hu14->next=hu15;hu15->next=NULL;桳湥孧崵渮浡?硜湩楪湡屧※hu16->x=6;hu17->x=13;hu18->x=16;sheng[5].firstnext=hu16;hu16->next=hu17;hu17->next=hu18;hu18->next=NULL;sheng[6].name=gansu;hu19->x=4;hu20->x=7;hu21->x=8;hu22->x=17;hu23->x=13;hu24->x=5;sheng[6].firstnext=hu19;hu19->next=hu20;hu20->next=hu21;hu21->next=hu22;hu22->next=hu23;hu23->next=hu24;hu24->next=NULL; sheng[7].name= ingxia;hu25->x=4;hu26->x=8;hu27->x=6;sheng[7].firstnext=hu25; hu25->next=hu26;hu26->next=hu27;hu27->next=NULL; sheng[8].name=shanxi1; hu28->x=4;hu29->x=9;hu30->x=14;hu31->x=19;10hu32->x=18;hu33->x=17;hu34->x=6;hu35->x=7;sheng[8].firstnext=hu28; hu28->next=hu29;hu29->next=hu30;hu30->next=hu31;hu31->next=hu32;hu32->next=hu33;hu33->next=hu34;hu34->next=hu35;hu35->next=NULL; sheng[9].name=shanxi2; hu36->x=4;hu37->x=10;hu38->x=14;hu39->x=8;sheng[9].firstnext=hu36; hu36->next=hu37;hu37->next=hu38;hu38->next=hu39;hu39->next=NULL;sheng[10].name=hebei; hu40->x=4;hu41->x=3;hu42->x=11;hu43->x=12;hu44->x=15;hu45->x=14;hu46->x=9;sheng[10].firstnext=hu40; hu40->next=hu41;hu41->next=hu42;hu42->next=hu43;hu43->next=hu44;hu44->next=hu45;hu45->next=hu46;hu46->next=NULL; sheng[11].name=eijing; hu47->x=10;sheng[11].firstnext=hu47; hu47->next=NULL; sheng[12].name=ianjin;11hu48->x=10;sheng[12].firstnext=hu48; hu48->next=NULL; sheng[13].name=qinghai; hu49->x=5;hu50->x=6;hu51->x=17;hu52->x=16;sheng[13].firstnext=hu49; hu49->next=hu50;hu50->next=hu51;hu51->next=hu52;hu52->next=NULL; sheng[14].name=henan; hu53->x=9;hu54->x=10;hu55->x=15;hu56->x=21;hu57->x=20;hu58->x=19;hu59->x=8;sheng[14].firstnext=hu53; hu53->next=hu54;hu54->next=hu55;hu55->next=hu56;hu56->next=hu57;hu57->next=hu58;hu58->next=hu59;hu59->next=NULL; sheng[15].name=shandong; hu60->x=10;hu61->x=14;hu62->x=21;sheng[15].firstnext=hu60; hu60->next=hu61;hu61->next=hu62;hu62->next=NULL;桳湥孧??慮敭尽楸慺杮? hu63->x=5;hu64->x=13;hu65->x=17;hu66->x=23;sheng[16].firstnext=hu63; hu63->next=hu64;12hu64->next=hu65;hu65->next=hu66;hu66->next=NULL; sheng[17].name=sichuan; hu67->x=13;hu68->x=6;hu69->x=8;hu70->x=18;hu71->x=24;hu72->x=23;hu73->x=16;sheng[17].firstnext=hu67; hu67->next=hu68;hu68->next=hu69;hu69->next=hu70;hu70->next=hu71;hu71->next=hu72;hu72->next=hu73;hu73->next=NULL; sheng[18].name=chongqing; hu74->x=17;hu75->x=8;hu76->x=19;hu77->x=25;hu78->x=24;sheng[18].firstnext=hu74; hu74->next=hu75;hu75->next=hu76;hu76->next=hu77;hu77->next=hu78;hu78->next=NULL; sheng[19].name=hubei;hu79->x=8;hu80->x=14;hu81->x=20;hu82->x=26;hu83->x=25;hu84->x=18;sheng[19].firstnext=hu79; hu79->next=hu80;hu80->next=hu81;hu81->next=hu82;hu82->next=hu83;hu83->next=hu84;13hu84->next=NULL;sheng[20].name=anhui;hu85->x=14;hu86->x=21;hu87->x=27;hu88->x=26;hu89->x=19;sheng[20].firstnext=hu85; hu85->next=hu86;hu86->next=hu87;hu87->next=hu88;hu88->next=hu89;hu89->next=NULL; sheng[21].name=jiangsu; hu90->x=15;hu92->x=20;hu93->x=27;hu94->x=22;sheng[21].firstnext=hu90; hu90->next=hu91;hu91->next=hu92;hu92->next=hu93;hu93->next=hu94;hu94->next=NULL; sheng[22].name=shanghai; hu95->x=21;hu96->x=27;sheng[22].firstnext=hu95; hu95->next=hu96;hu96->next=NULL; sheng[23].name=yunnan; hu97->x=16;hu98->x=17;hu99->x=24;hu100->x=29;sheng[23].firstnext=hu97; hu97->next=hu98;hu98->next=hu99;hu99->next=hu100;hu100->next=NULL; sheng[24].name=guizhou; hu101->x=17;hu102->x=24;14hu103->x=29;hu104->x=23;hu105->x=18;sheng[24].firstnext=hu101; hu101->next=hu102;hu102->next=hu103;hu103->next=hu104;hu104->next=hu105;hu105->next=NULL; sheng[25].name=hunan; hu106->x=18;hu107->x=19;hu108->x=26;hu110->x=29;hu111->x=24;sheng[25].firstnext=hu106; hu106->next=hu107;hu107->next=hu108;hu108->next=hu109;hu109->next=hu110;hu110->next=hu111;hu111->next=NULL; sheng[26].name=jiangxi; hu112->x=25;hu113->x=19;hu114->x=20;hu115->x=27;hu116->x=28;hu117->x=30;sheng[26].firstnext=hu112; hu112->next=hu113;hu113->next=hu114;hu114->next=hu115;hu115->next=hu116;hu116->next=hu117;hu117->next=NULL; sheng[27].name=zhejiang; hu118->x=22;hu119->x=21;hu120->x=20;hu121->x=26;hu122->x=28;sheng[27].firstnext=hu118;15hu118->next=hu119;hu119->next=hu120;hu120->next=hu121;hu121->next=hu122;hu122->next=NULL; sheng[28].name=ujian;hu123->x=27;hu124->x=26;hu125->x=30;sheng[28].firstnext=hu123;hu123->next=hu124;hu124->next=hu125;hu125->next=NULL;sheng[29].name=guangxi;hu126->x=23;hu127->x=24;hu128->x=25;hu129->x=30;sheng[29].firstnext=hu126;hu126->next=hu127;hu127->next=hu128;hu128->next=hu129;hu129->next=NULL;sheng[30].name=guangdong;hu130->x=29;hu131->x=25;hu132->x=26;hu133->x=28;hu134->x=31;hu135->x=32;hu136->x=34;sheng[30].firstnext=hu130;hu130->next=hu131;hu131->next=hu132;hu132->next=hu133;hu133->next=hu134;hu134->next=hu135;hu135->next=hu136;hu136->next=NULL;sheng[31].name=aomen;hu137->x=30;sheng[31].firstnext=hu137;hu137->next=NULL;桳湥孧社?慮敭尽楸湡杧湡屧※16hu138->x=30;sheng[32].firstnext=hu138;hu138->next=NULL;sheng[33].name=aiwan;hu139->x=28;sheng[33].firstnext=hu139;hu139->next=NULL;sheng[34].name=hainan;hu140->x=30;sheng[34].firstnext=hu140;hu140->next=NULL;for(i=1;i<=34;i++){sheng[i].color=0;}for(i=1;i<=34;i++){j=1;p=sheng[i].firstnext;while(p!=NULL){while(p!=NULL&&j!=sheng[p->x].color){p=p->next;}if(p!=NULL)j++;}sheng[i].color=j;}for(i=1;i<=34;i++){printf(%s:,sheng[i].name);printf(%d\n,sheng[i].color);}printf(\/n0表示白色,1表示蓝色,2表示红色,3表示绿色,4表示黄色); return 0;}17。