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

沈阳航空航天大学
课程设计报告
课程设计名称:数据结构课程设计
课程设计题目:公园导游图
院(系):计算机学院
专业:计算机科学与技术
目录
第1章概要设计 1
1
2
第2章详细设计 3
3
4
5
第3章调试分析 6
第4章运行结果 7
参考文献 10
第1章概要设计

内容:给出一张某公园的导游图,游客通过询问终端可知:从某一景点到另一景点的最短路径。游客从公园大门进入,选一条最佳路径,是游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。
要求:
能够提供简单友好的用户操作界面,可以输入公园的景点信息,包括景点名称、编号、与其他景点之间的距离等。
景点信息能够保存在文件中。
独立完成系统的设计、编码、和调试。
系统利用C语言实现。
按照课程设计规范书写课程设计报告。

本程序主要分为三个模块():建立无向图模块、寻找最短路径模块、查询和输出结果模块。建立无向图模块:输入景点信息,包括景点个数、名称、与其他景点之间的距离。寻找最短路径模块:floyd算法-用于实现每一对景点间的最短路径。查询和输出结果模块:输入要查找起始点和终点,输出路径长度和路径始点和终点之间的景点编号。
公园导游图
查询和输出结果
寻找最短路径
建立无向图
主要算法模块图
第2章详细设计
在本次课程设计中,我们用到了图这个重要的数据结构。在实现程序的功能的时候,有很多重要的程序段是涉及图方面的:有定义图的结构,图的建立,图的邻接矩阵等等。重要的程序段如下。

本课程设计是通过图为载体来实现程序的功能的,因此图结构的定义和建立是必不可少的。输入公园各景点的信息,如名称、编号、与其他景点之间的的距离。
开始
输入景点个数及名称
存入文件
输入景点之间距离
结束

建立无向图模块流程图

将为未访问过的景点标记为0,利用for循环访问各个结点,寻找最短路径,记录在pathsum中,全部访问结束后,得到最佳路径。。
开始
是否访问完全部结点
是
如存在最短路径,将值赋给minpath
否
将最短路径加入路径总和
结束
寻找最短路径模块流程图

主要是输入要查询的景点,然后输出两景点之间的最短路径长度以及所经过的景点。。
开始
输入要查询的景点编号
输出最短路径长度以及途径景点
结束
查询和输出结果模块流程图
第3章调试分析
(1)问题:由于输入时的疏忽遗漏了“;”、“}”、“)”等,编译时出现错误。
解决方法:通过编译器的错误提示进行修改,添加一些遗漏的信息。
(2)问题:在运行时提示库函数名为未标识符。
解决方法:通过编译器的错误提示进行修改,缺少头文件,添加所需的头文件。
问题:输入需要查找的景点时输入景点名称后无法显示最短路径等信息。
解决方法:规范输入格式。
第4章运行结果
运行操作及结果:
显示请输入公园景点的个数。
(2)输入景点个数后,显示请输入景点信息,然后依次输入景点信息。