还剩9页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
学生学号实验课成绩学生实验报告书实验课程名称数据结构与算法综合实验开课学院计算机科学与技术学院指导教师姓名学生姓名学生专业班级2017--2018学年第2学期实验课程名称数据结构与算法综合实验实验项目名称图与景区信息管理系统实践报告成绩实验者专业班级组别同组者完成日期2018年5月23日第一部分实验分析与设计(可加页)实验目的和要求目的=掌握图的定义和图的存储结构=掌握图的创建方法和图的应用=使用C++语言,定义图的数据结构,结合迭代开发思路实现“景区信息管理系统”=掌握图的两种遍历方法和应用=使用C++语言和深度优先算法实现“旅游景点导航”功能开发=掌握迪杰斯特拉算法和应用=使用C++语言和迪杰斯特拉算法实现“搜索最短路径”功能开发=理解最小生成树的概念,掌握普里姆算法和应用=使用C++语言和最小生成树算法实现“铺设电路规划”功能开发
2.要求=开发景区信息管理系统,对景区的信息进行管理=使用图的数据结构来保存景区景点信息,为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能分析与设计1创建工程读取文件信息,创建图,输出周边景点信息读取景区信息文件,采用图的存储结构,创建景区景点图,查询景点信息2迭代开发,进行深度优先搜索,实现旅游景点导航3继续迭代,采用迪杰斯特拉算法、普里姆算法,实现搜索最短路径和电路铺设,开发景区信息管理系统数据结构的设计=记录顶点信息的结构体structVex{intnum;//景点编号charname
[20];//景点名字chardesc
[1024];//景点介绍};=记录边的信息的结构体structEdge{intvex1;//边的第一个顶点intvex2;//边的第二个顶点intweight;//权值};=用来保存路径的链表的结构体typedefstructPath{intvexs
[20];//保存一条路径Path*next;}*PathList;=CGraph类用来实现相应功能的方法classCGraph{private:intm_aAdj...。