数据结构课程设计报告公园导游图.doc

沈阳航空航天大学课程设计报告课程设计名称:数据结构课程设计课程设计题目:公园导游图院(系):计算机学院专业:计算机科学与技术目录第1章概要设计 2第2章详细设计 5第3章调试分析 6第4章运行结果 7参考文献 :给出一张某公园的导游图,游客通过询问终端可知:从某一景点到另一景点的最短路径。游客从公园大门进入,选一条最佳路径,是游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。要求:能够提供简单友好的用户操作界面,可以输入公园的景点信息,包括景点名称、编号、与其他景点之间的距离等。景点信息能够保存在文件中。独立完成系统的设计、编码、和调试。系统利用C语言实现。按照课程设计规范书写课程设计报告。():建立无向图模块、寻找最短路径模块、查询和输出结果模块。建立无向图模块:输入景点信息,包括景点个数、名称、与其他景点之间的距离。寻找最短路径模块:floyd算法-用于实现每一对景点间的最短路径。查询和输出结果模块:输入要查找起始点和终点,输出路径长度和路径始点和终点之间的景点编号。,我们用到了图这个重要的数据结构。在实现程序的功能的时候,有很多重要的程序段是涉及图方面的:有定义图的结构,图的建立,图的邻接矩阵等等。重要的程序段如下。,因此图结构的定义和建立是必不可少的。输入公园各景点的信息,如名称、编号、与其他景点之间的的距离。,利用for循环访问各个结点,寻找最短路径,记录在pathsum中,全部访问结束后,得到最佳路径。。开始是否访问完全部结点是如存在最短路径,,然后输出两景点之间的最短路径长度以及所经过的景点。。(1)问题:由于输入时的疏忽遗漏了“;”、“}”、“)”等,编译时出现错误。解决方法:通过编译器的错误提示进行修改,添加一些遗漏的信息。(2)问题:在运行时提示库函数名为未标识符。解决方法:通过编译器的错误提示进行修改,缺少头文件,添加所需的头文件。问题:输入需要查找的景点时输入景点名称后无法显示最短路径等信息。解决方法:规范输入格式。第4章运行结果运行操作及结果:显示请输入公园景点的个数。(2)输入景点个数后,显示请输入景点信息,然后依次输入景点信息。(3)显示请输入公园的邻接矩阵信息,即各景点之间距离。显示最佳路径。