数据结构课程设计--地铁建设问题.docVIP

软 件 学 院 课程设计报告书 课程名称 数据结构 设计题目 地铁建设问题 专业班级 学 号 姓 名 指导教师 2013年月4.1需求分析...............................................2 4.1.1程序所能达到的功能...................................2 4.1.2输入、输出的形式和输入值的范围........................2 4.1.3测试数据.............................................3 4.2总体设计...............................................3 4.2.1抽象数据类型定义.....................................3 4.2.2主程序的流程、模块之间的调用关系......................4 4.3详细设计...............................................5 4.3.1 数据类型、函数的伪码算法.............................5 4.3.2函数的调用关系图.....................................9 4.4测试与分析............................................10 4.4.1测试................................................10 4.4.2分析................................................11 4.5 附录.................................................11 5 总结与展望.............................................16 参考文献.................................................17 成绩评定.................................................17 1 设计时间 2012年1月21日——2012年1月25日 2 设计目的 1.通过这次设计，在数据结构的逻辑和、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解训练程序设计方法以及上机操作等基本技能①输出的形式和输入值的范围 输入数字和字母，字母为辖区名，数字为辖区间直接距离，名称个数o， 0线路个数o(o-1),直接距离m，0m10000 ②输出的形式 1：辖区名 辖区名 路程 2：辖区名 辖区名 路程 3：辖区名 辖区名 路程 总费用为：路程的和 4.1.3测试数据 ①正确输入： 辖区个数：4 名称 a b c d 线路起止辖区及直接距离： a b 3、a c 5、a d 4、b c 2、b d 3、c d 2、0 0 0 开始辖区：a 输出为： 1：a b 3 2：b c 2 3：c d 2 总费用：7 ②错误输入： 辖区个数：4 名称 a b c d 线路及之间距离：as b 3 输出为： 没有as 这个辖区 4.2总体设计①主程序的流程 ②模块之间的调用关系 （1）主函数main（）调用int creatgraph(Graph *g)建立无向图，用邻接矩阵存储； （2）void MiniSpanTree_PRIM(Graph g,char a[10])调用int minimun(struct tree *a,Graph g)和int locatevex(Graph *g,char a[10])生成树，判断辖区名称输入是否正确； （3）主函数main（）调用void MiniSpanTree_PRIM(Graph g,char a[10]) 计算最小生成树，输出最优线路和总里程。 4.3详细设计typedef struct{ char V[M][10]; int R[M][M]; int vexnum; }Graph; 2．函数算法 ①创建无向图 int locatevex(Graph *g,char a[10]) { int i; fo