数据结构实验报告图与景区

1、学生班实验课的成绩学生实验报告实验课程名称数据结构和算法的综合实验开课学院计算机科学技术学院教师名称学生姓名学生专业班2017-2018学年第一2学期实验课程名称：数据结构和算法的综合实验实验项目名图与景区信息管理系统的实践报告成绩实验者专业课集团同班同学完成日期2018年5月23日第一部分：实验分析和设定修订(可追加页面)一、实验目的和要求1 .目的掌握图的定义和图的记忆结构。=掌握图的制作方法和图的应用用c语言定义图的数据结构，结合迭代开发思路实现“景区信息管理系统”。掌握图的两种扫描方法和应用。=使用c语言和深度优先算法实现“观光点导航”功能开发。掌握戴克斯特拉的算法和应用。=使用c语言

2、和Dijkstra算法实现“寻找最短路径”的功能开发。=理解最小生成树的概念，掌握棱镜算法和应用。=使用c语言和最小生成树算法实现“铺设电路修订计划”功能开发。2 .要求开发景区信息管理系统，管理景区信息。=用图的数据结构保存景区景点信息，为用户提供绘图、景点信息查询、景点导航、最短路线搜索、电路修订图铺设等功能。二、分析和设定修订(1)制作工程读取文件信息，制作图，输出周边的观光点信息，读取观光点信息文件，采用图的存储结构，制作观光点图，查询观光点信息。(2)反复开发，进行深度优先搜索，实现旅游景点的导航。(3)继续迭代，采用戴克斯特算法、普利姆算法，寻找最短路径和电路铺设，开发景区信息管理

3、系统。1 .数据结构的设定修订=记录顶点信息的构造体斯特鲁克特vex。英数； /现场编号char name20； /观光地名卡尔德斯克 1024 ； /旅游景点介绍；=记录边缘信息的构造体结构边缘。int vex1； /边的第一个顶点二个英特尔； /边的第二个顶点引导权重； /权重；=用于保存路径的链表的结构类型结构路径。int vexs20； /保存路径path *下一步；*PathList；=CGraph类用于实现适当功能的方法等级c图形。私有：英国国家地理学院； /邻接矩阵Vex m_aVexs20； /顶点信息排列英文字母： /当前图的顶点数公共：语音初始化(语音)；布尔插入向量(ve

4、x svex )；布尔插入边缘(边缘边缘)；取得胜利；取得胜利。英格特万诺(void )；进入边缘(进入nvex，边缘a边缘 )；void DFS (纽约、布尔a visited 、纽约、派单列表)；void DFS导航(上下文、过滤列表)；int FindShortPath(int nVexStart、int nVexEnd、Edge aPath )；void findmintree (边缘路径 )；2 .核心算法设定修订(1)输出周边景点信息Input:操作表编号和景点编号输入Output:观光景点的周边观光景点信息程序：英特尔图形：3360寻找边缘。int k=0；for (英寸=0；

5、索引=索引； /对顶点的访问/确定是否所有节点都被访问int nVexNum=0；for (英寸=0； inext=(路径) malloc (尺寸(路径) ) :for (英寸=0； 下一个等级=列印等级；是plist=plist -下一个；plist-next=空值；是埃尔斯。/按顶点的存储顺序查找当前顶点连接的顶点for (英寸=0； i0 ) )。/以该顶点为起点扫描剩下的顶点DFS (索引、索引、列表)；被视为假的； /清空访问状态索引- -； 上溯是是是是voidcgraph :3360 DFS测试(英特尔版、派单列表)。索引=0；布尔值最大值_数字=假。DFS (不受欢迎、索引、列表)；是(3) Dijkstra算法搜索最短路径。Input:操作表编号和开始点编号从Output:开始顶点到终点的最短路径程序：intc图形：3360 findshortpath (intnvexstart，int nVexEnd，Edge aPath )。最大最小最小