软件学院课程设计报告书课程名称数据结构设计题目校园导航系统专业班级软件11-04班学号1020010429姓名张鸿雷指导教师刘亮2013年1月1目录1设计时间...................................................22设计目的...................................................23设计任务...................................................24设计内容...................................................24.1需求分析.................................................24.2总体设计.................................................34.3详细设计.................................................54.4测试与分析..............................................164.4.1测试..................................................164.4.2分析..................................................184.5附录....................................................185总结与展望................................................25参考文献....................................................26成绩评定....................................................2621设计时间2013年1月20日至2013年1月23日2设计目的数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术基础。数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。[2]3设计任务要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。[1]4设计内容题目：校园导航系统设计任务：给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。设计要求：1、输入各建筑信息及线路信息，构建图。2、计算给定起点到终点之间最近距离的进行线路。3、输出线路及总距离。4.1需求分析1.程序所能达到的功能；(1)CreateDN(MGraph*G)——创建有向网G，储存学校的各个景点。(2)ShortPath(MGraphG,intv0,intp[MAX_V][MAX_V],intd[])——求的有向网G中某个顶点到其余顶点的最短路径及其带权长度。(3)menu()——目录函数，按照要求选择相应的功能。2、输入的形式和输入值的范围首先输入导航功能号，只能在x至y之间进行选择；要实现两点之间最短路径导航，需输入起点和终点号，输入的起点和终点号在所给景点号里选择；要实现某点到3其他点的最短路径，需输入这个顶点号，顶点号也是在所给的景点号里选择。3、输出的形式学校的所有景点，某个景点到其他景点的最短路径，或者两个景点之间的最短路径4、测试数据：输入导航功能x输入起始点和终点号0和16，输出正确的最短路径和路径长度；重新选择导航功能。选择导航功能y，输入,出发点2，输出景点2的简介。选择导航功能3，退出导航系统。若要实现导航功能x时输入错误，输出时就无路经。重新输入起始点，结束点。若要实现功能2时输入错误，就会提示不存在这个地方。4.2总体设计1、说明本程序中用到的所有抽象数据类型的定义[2]ADTGraph{数据对象V:V是具有相同特性的数据元素的集合,称为顶点集.数据关系R:R={VR}VR={(v,w)|v,w∈V且P(v,w)，表示从v到w的弧，谓词P(v,w)定义了弧的意义和信息}[3]基本操作P:IntCreateDN(MGraph*G)操作结果：创造有向网G。}voidShortpath(MGraphG,intv0,intp[MAX_V][MAX_V],intd[])初始条件：有向网G已创建。操作结果：有向网G的V0定点到其余定点V的最短路径P[v]及其带权长度D[v]。若P[v][w]为True，则w是从V0到V当前求得最短路径上的顶点。Final[v]为True当且仅当V∈S，即已经求得从V0到V的最短路径。voidmenu()初始条件：有向网G已创建。操作结果：选择相应的功能。42、说明主程序的流程图4.2-2主程序流程图两点间最短路径结束退出导航系统输出导航结果浏览景点以及简介开始导航功能选择x选择y选择z构造有向网G开始结束53.各...
