数据结构课程设计_地铁建设问题

《数据结构课程设计_地铁建设问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件学院课程设计报告书课程名称数据结构设计题目地铁建设问题专业班级学号姓名指导教师2013年1月目录1设计时间................................................22设计目的................................................23设计任务................................................24设计内容..............................................

2、..24.1需求分析...............................................24.1.1程序所能达到的功能...................................24.1.2输入、输出的形式和输入值的范围........................24.1.3测试数据.............................................34.2总体设计...............................................3

3、4.2.1抽象数据类型定义.....................................34.2.2主程序的流程、模块之间的调用关系......................44.3详细设计...............................................54.3.1数据类型、函数的伪码算法.............................5174.3.2函数的调用关系图.....................................94.4测试与分析.....

4、.......................................104.4.1测试................................................104.4.2分析................................................114.5附录.................................................115总结与展望.............................................1

5、6参考文献.................................................17成绩评定.................................................17171设计时间2012年1月21日——2012年1月25日2设计目的1.通过这次设计，在数据结构的逻辑结构和存储结构、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解2.训练程序设计方法以及上机操作等基本技能，积累编程经验3.培养用计算机解决实际问题的能力3设计任务某城市要在各个辖区

6、之间修建地铁，由于地铁建设费用昂贵，因此需要合理安排地铁建设线路，使市民可以沿地铁到达各个辖区，并使总费用最小。4设计内容4.1需求分析4.1.1程序所能达到的功能城市要在各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要编写程序合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。（1）使用结构体数组，存储辖区名称（2）建立辖区间直接距离的无向图，用邻接矩阵存储辖区间直接距离信息（2）根据读入的辖区距离信息，计算出应该建设哪些辖区的地铁路线（3）输出应该建设的路线，以及所需建设

7、的总里程信息4.1.2输入、输出的形式和输入值的范围①输出的形式和输入值的范围输入数字和字母，字母为辖区名，数字为辖区间直接距离，名称个数o，0<线路个数

8、及之间距离：asb3输出为：没有as这个辖区4.2总体设计4.2.1抽象数据类型定义1．抽象数据类型图的定义ADTGraph{数据对象v：v是具有相同特性的数据元素的集合，成为顶点集。数据关系R：R={VR}VR={

9、v,w∈V且P（v，w），表示从v到w的弧，17谓词P（v,w）定义了弧