数据结构综合课设地图着色问题.docx
需积分: 50 137 浏览量
2020-03-26
15:15:11
上传
评论 7
收藏 39KB DOCX 举报
地图着色问题
一、 问题描述
设计地图着色软件，对江西地图中 个地级市进行着色，要求相邻地级市
使用不同的颜色，并保证使用的颜色最少。
二、 基本要求
地图采用图型数据结构，每个地级市为一个节点，边表示对应的两个地级
市相邻。
设计着色算法，保证临接点不是同一种颜色。
演示程序以用户和计算机的对话方式进行。
三、 算法思想
把 个省看成 个顶点，从选定的第一个顶点开始着色，先试第一种颜
色，如果这个颜色与这个顶点的其他邻接顶点的颜色不重复，则这个顶点就是
用这种颜色，程序开始对下一个顶点着色；如果着色重复，则使用下一种颜色
重复上面的操作。着色过程就是一个递归的过程，直到所有的顶点都处理完后
结束着色。
四、 模块划分
该程序一共包含三个模版：分别为初始化模版、着色模版和输出模版。
初始化模块
声明表示省份的顶点信息、省份之间相邻关系的弧的信息，并为其赋值。
着色模块
资源评论
