个人资料整理仅限学习使用软 件 学 院课程设计报告书课程名称数据结构课程设计设计题目地铁建设问题专业班级学号姓名指导教师2018年 1 月个人资料整理仅限学习使用目录1 设计时间 12 设计目的 13 设计任务 14 设计内容 14.1 需求分析 14.2 总体设计 24.3 详细设计 44.4 测试与分析11 4.4.1测试 114.4.2分析 134.5 附录 145 总结与展望20 参考文献 22 成绩评定 22 个人资料整理仅限学习使用1 设计时间2018 年 1 月 16 日至 2018 年 1 月 21 日2 设计目的数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术基础。数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。要求学生掌握数据结构的应用、算法的编写、类C 语言的算法转换成C 程序并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。3 设计任务某城市要在各个辖区之间修建地铁，由于地铁建设费用昂贵，因此需要合理安排地铁建设线路，使市民可以沿地铁到达各个辖区，并使总费用最小。1. 输入各个辖区名称和各辖区间直接距离<地铁铺设费用与距离成正比）；2. 根据辖区距离信息，计算出应该在哪些辖区建立地铁线路；3. 输出应该建设的地铁线路及所需建设总里程。4 设计内容4.1 需求分析1、程序所能达到的功能：(1> 根据输入的辖区信息，建立图模型，使用的数据结构是无向图，采用邻接矩阵存储。(2>根据普利姆算法计算最小生成树。(3> 输入各个辖区代号，名称和各辖区间直接距离<地铁铺设费用与距离成正比）。个人资料整理仅限学习使用(4>根据辖区距离信息，计算出应该在哪些辖区建立地铁线路。(5>输出应该建设的地铁线路及所需建设总里程。2、输入的形式及内容：包括城市名称、城市间距离权值、起始地点，详见4.4.1 测试部分。3、输出的形式及内容：包括生成的邻接表、应建设铁路的辖区名称及权值、最终地铁的总里程，详见4.4.1 测试部分。4、测试数据：四个城市 abcd 及其之间的距离权值，详见4.4.1 测试部分。4.2 总体设计4.2.1 数据类型的定义1.图的邻接矩阵存储数据类型定义：typedef struct{ char V[M][10] 。int R[M][M] 。int vexnum。Graph。）2.辅助数组数据类型定义：typedef struct{ int adjvex。int ...
