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