- 说明:这是武汉理工大学计算机学院数据结构与算法综合实验课程的第二次项目:景区信息管理系统迭代开发代码。
- >>点击查看武汉理工大学计算机专业课程资料汇总
- 源码+实验报告下载地址(运行环境:VS2017):
- 1. 面包多平台下载:https://mianbaoduo.com/o/bread/YZWcm5tq
- 2. 公众号文章下载:https://mp.weixin.qq.com/s/yBc4T9B4G4Tp5ufHglzXww
- 3. CSDN下载:https://download.csdn.net/download/cxh_1231/10450983
- 笔者本科资料汇总:https://blog.csdn.net/cxh_1231/article/details/112465790
- >>点击查看WUTer计算机专业实验汇总
- 纸上得来终觉浅,绝知此事要躬行。
实验教材:
实验目的:
- 掌握图的定义和图的存储结构;
- 掌握图的创建方法和图的应用;
- 掌握图的两种遍历方法和应用;
- 掌握迪杰特斯拉(Dijkstra)算法和应用;
- 理解最小生成树的概念;
- 掌握普里姆(Prim)算法和应用;
- 使用C++语言,定义图的数据结构,结合迭代开发思路实现“景区信息管理系统”;使用深度优先搜索算法实现“旅游景点导航”功能开发;使用迪杰特斯拉算法实现“搜索最短路径”功能开发;使用最小生成树普里姆算法实现“铺设电路规划”功能开发。
实验要求:
- 创建景点图:从Vex.txt文件中读取景点信息,从Edge.txt文件中读取道路信息,然后根据读取的景区信息创建景区景点图;
- 查询景点:输入想要查询的景点的编号,然后查询该景点的信息并将其在控制台输出,而且输出该景点相邻的景点的信息;
- 旅游景点导航:提示用户输入起始景点编号,然后从起始景点开始,遍历景区所有的景点,记录所有无重复的路径,最后将查询到的所有路径显示在控制台上;
- 搜索最短路径:首先提示用户输入起点景点编号和终点景点编号,然后搜索这两个景点之间的所有路径,找到其中距离最短的路径,在控制台输出最短路径以及最短路径的长度;
- 铺设电路规划:根据景区景点图,构造一棵最小生成树,设计出一套铺设线路最短,并且能够满足每个景点都能够通电的方法,然后在控制台输出需要铺设电路的道路以及铺设电路的长度,最后输出铺设电路的总长度。
项目截图:
实验代码:
见文首
运行结果截图:
以下截图均来自实验报告截图!
运行程序,使用截屏软件对各个部分的运行结果进行截图,详情如下:
- 创建景区景点图运行截图:
- 查询景点信息运行截图:
- 旅游景点导航运行截图:
- 搜索最短路径运行截图:
- 铺设电路规划运行截图: