地图着色 数据结构.docxVIP

数据结构课程设计 班级： 学号： 姓名： 姓名： 题目：地图着色 班级： 学号： 一、需求分析： 已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少； 将各省进行编号，然后利用无向图个顶点之间的边来表示各省的相邻关系； 演示程序以用户和计算机的对话方式进行； 最后对结果做出简单分析。二、概要设计： 数据结构的设计 typedef struct //定义图 { vextype vexs[MAXedg]; //存放边的矩阵 adjtype arcs[MAXedg][MAXedg]; //图的邻接矩阵int vnum,arcnum; //图的顶点数和边数 }Gra