精选优质文档-倾情为你奉上课程设计报告课程设计题目：地图着色问题专业：xxxxxxxxx班级：xxxxxxxxx姓名：xxxxxxxxx一：需求分析：1) 已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少；2) 将各省进行编号，然后利用无向图个顶点之间的边来表示各省的相邻关系；3) 演示程序以用户和计算机的对话方式进行；4) 最后对结果做出简单分析。二：概要设计一：设计思路把34个省看成34个顶点，从选定的第一个顶点开始着色，先试第一种颜色，如果这个颜色与这个顶点的其他邻接顶点的颜色不重复，则这个顶点就是用这种颜色，程序开始对下一个顶点着色；如果着色重复，则使用下一种颜色重复上面的操作。着色过程就是一个递归的过程，直到所有的顶点都处理完后结束着色。二：数据结构设计因为这个程序是对图的操作，所以程序采用的逻辑结构是图状，存储结构选用邻接表，考虑用邻接表是因为一般的地图的某一个顶点并不会与很多的顶点相邻接，如果用邻接矩阵会浪费很多
