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