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

沈阳航空航天大学
课 程 设 计 报 告
课程设计名称：数据结构课程设计
课程设计题目:公园导游图
院（系）：计算机学院
专 　 业：计算机科学与技术　
目 录
第1章 概要设计ﻩ1
ﻩ1
ﻩ２
第2章 详细设计3
2．1建立无向图模块ﻩ3
4
2。3查询和输出结果模块5
第３章调试分析ﻩ6
第4章运行结果7
参考文献1０
第1章　 概要设计
1。1题目的内容与要求
内容：给出一张某公园的导游图,游客通过询问终端可知：，选一条最佳路径，是游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边)。
要求：
能够提供简单友好的用户操作界面，可以输入公园的景点信息，包括景点名称、编号、与其他景点之间的距离等。
景点信息能够保存在文件中。
独立完成系统的设计、编码、和调试。
系统利用C语言实现。
按照课程设计规范书写课程设计报告.
1。2总体结构
本程序主要分为三个模块(主要算法模块图见图1。１)：建立无向图模块、寻找最短路径模块、查询和输出结果模块。建立无向图模块：输入景点信息,包括景点个数、名称、：ｆloｙd算法—用于实现每一对景点间的最短路径。查询和输出结果模块：输入要查找起始点和终点，输出路径长度和路径始点和终点之间的景点编号。
公园导游图
查询和输出结果
寻找最短路径
建立无向图
图1．1 主要算法模块图
第２章 　详细设计
在本次课程设计中,我们用到了图这个重要的数据结构．在实现程序的功能的时候，有很多重要的程序段是涉及图方面的：有定义图的结构,图的建立,图的邻接矩阵等等。重要的程序段如下． 　
2。1建立无向图模块
本课程设计是通过图为载体来实现程序的功能的,因此图结构的定义和建立是必不可少的。输入公园各景点的信息,如名称、编号、与其他景点之间的的距离。
开始
输入景点个数及名称
存入文件
输入景点之间距离
结束
图2。1 建立无向图模块流程图
将为未访问过的景点标记为0，利用ｆoｒ循环访问各个结点,寻找最短路径，记录在pathsum中，全部访问结束后,。2所示。
开始
是否访问完全部结点
　 　　 　 　 　 　　　 　 　 　 　　 　　 是
如存在最短路径，将值赋给minpath
否
将最短路径加入路径总和
结束

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