说明：这是武汉理工大学计算机学院数据结构与算法综合实验课程的第二次项目：景区信息管理系统迭代开发代码。

>>点击查看武汉理工大学计算机专业课程资料汇总

源码+实验报告下载地址（运行环境：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文件中读取道路信息，然后根据读取的景区信息创建景区景点图；
查询景点：输入想要查询的景点的编号，然后查询该景点的信息并将其在控制台输出，而且输出该景点相邻的景点的信息；
旅游景点导航：提示用户输入起始景点编号，然后从起始景点开始，遍历景区所有的景点，记录所有无重复的路径，最后将查询到的所有路径显示在控制台上；
搜索最短路径：首先提示用户输入起点景点编号和终点景点编号，然后搜索这两个景点之间的所有路径，找到其中距离最短的路径，在控制台输出最短路径以及最短路径的长度；
铺设电路规划：根据景区景点图，构造一棵最小生成树，设计出一套铺设线路最短，并且能够满足每个景点都能够通电的方法，然后在控制台输出需要铺设电路的道路以及铺设电路的长度，最后输出铺设电路的总长度。

项目截图：

实验代码：

见文首

运行结果截图：

以下截图均来自实验报告截图！

运行程序，使用截屏软件对各个部分的运行结果进行截图，详情如下：

创建景区景点图运行截图：

查询景点信息运行截图：

旅游景点导航运行截图：

搜索最短路径运行截图：

铺设电路规划运行截图：

End！

【数据结构与算法综合实验】景区信息管理系统迭代开发相关推荐

【数据结构与算法综合实验】欢乐连连看(C++ MFC)案例
说明:这是武汉理工大学计算机学院数据结构与算法综合实验课程的第三次项目:欢乐连连看(C++ & MFC)迭代开发代码. >>点击查看武汉理工大学计算机专业课程资料汇总 >&g ...
【课程记录·本】WUT数据结构与算法综合实验 | 基于C++MFC的欢乐连连看游戏的设计与实现（附下载链接）
本文基于文章" https://blog.csdn.net/cxh_1231/article/details/89577820 "二次修改发布,原文已失效,不再维护我的微信公众号 ...
数据结构与算法综合实验（附完整项目）
数据结构与算法综合实验--练练看系统系统设计效果展示 1. 菜单界面 2.游戏界面 3.游戏结束界面开源链接 linkGame代码传送门
数据结构与算法综合实验——队列实现停车场管理系统
问题描述: (1).停车场配置一个停车场,拥有100个停车位.车辆停放在一条单行道上,而且只能从停车场的一侧进入,从一段离开.停车场另外提供一条过道,可供10辆汽车临时停靠. 车辆在进入停车场时,只 ...
[数据结构与算法综合实验]欢乐练练看
开源项目:wut-matching-game 开发时间:2021.05 - 2021.06 文章目录一.快速开始二.游戏介绍三.游戏规则四.功能简介五.数据结构六.功能演示 1. 欢迎界面 ...
[数据结构与算法综合实验]二叉树与哈夫曼图片压缩
文章目录一.实验要求二.效果展示三.源码 3.1.Compress.cpp 3.2.Compress.h 3.3.global.h 3.4.Huffman.cpp 3.5.Huffman.h 3 ...
武汉理工大学数据结构综合实验——图与景区信息管理系统实践
文章目录实验目的主要仪器设备及耗材一.实验要求二.分析与设计 1.数据结构的设计 2.核心算法设计改进DFS算法搜索最短路径 Prim算法(构建最小生成树) 3.测试用例设计 4.测试结果 ...
图的操作和应用之景区信息管理系统（数据结构课程设计）
0001:图的操作和应用之景区信息管理系统(C++版数据结构课程设计) 现有一个景区,景区里面有若干个景点,景点之间满足以下条件: (1) 某些景点之间铺设了道路(相邻) (2) 这些道路都是可以双向 ...
数据结构-景区信息管理系统
景区信息管理系统 Github项目地址实现功能: 采用C++风格实现,实现了两个类,包含三个文件 main.cpp #pragma once #include<iostream> #in ...

【数据结构与算法综合实验】景区信息管理系统迭代开发

实验教材：

实验目的：

实验要求：

项目截图：

实验代码：

见文首

运行结果截图：

End！

【数据结构与算法综合实验】景区信息管理系统迭代开发相关推荐

最新文章

热门文章