C++Qt编写校园导航系统

devtools/2024/11/20 18:38:32/

系统要求

1)有界面, 显示各个景点以及景点之间的路径和路径长度,边上有几个按钮和文本框,在文本框中输入遍历的起点,输入就最短路径的起点和终点, 点击按钮后在界面上用不同颜色标注出路径或铺设线路。

2)构造图时最少6个景点,各个景点之间的距离和路径,可以通过输入来得到 ,由此构建图, 也可以把这些信息存储到一个文件中, 通过读取文件构建图, 图可以采用邻接矩阵存储

3给出从某一景点出发,把所有景点都反访问一遍的所有路径(即DFS),会有多条不同的路径(如何求多条路径??), 要求在界面上显示DFS的路径,不同的路径用不同颜色标注出来。4 在界面上输入起点和终点,从界面上用颜色标注这两景点之间的最短路径

5)设管道实际上就是求最小生成树,可以用PRIMKRUSKAL 算法求最小生成树,在界面上用不同颜色标注出铺设路径

6鼠标点击某一景点时显示该景点的一些介绍信息和门票信息

实现内容

1.使用图的DFS算法实现以某一节点为起点,在校园中游览所有地点。

2.使用图的Dijkstra算法实现从节点A到节点B的导航。

3.使用图的DFS算法+回溯法实现以某一节点为起点的所有游览路线。

4.通过Prim算法,实现管道的铺设,即最小生成树。

5.可以动态的通过鼠标在视图区域点击添加节点。

6.可以动态的通过输入指定节点/边删除节点/边。

数据存储结构

1.通过文件存储所有景点和边的数据。

2.通过邻接表记录图的信息。

3.邻接表中的节点使用结构体构建。

4.景点的具体信息使用一个自定义类Spot存储。避免直接在邻接表中存储Spot导致消耗大量内存。

界面展示


http://www.ppmy.cn/devtools/135547.html

相关文章

Android OpenGL ES详解——Renderer接口介绍

OpenGL是一个跨平台的图形库,用于渲染2D和3D图形。在Android上,使用OpenGL可以创建高性能的图形应用程序,包括游戏、模拟器、虚拟现实应用等。 Android中使用OpenGL的一般步骤如下: 初始化OpenGL环境:在Activity的onC…

nfs服务器--RHCE

一,简介 NFS(Network File System,网络文件系统)是FreeBSD支持的文件系统中的一种,它允许网络中的计 算机(不同的计算机、不同的操作系统)之间通过TCP/IP网络共享资源,主要在unix系…

【SQL】E-R模型(实体-联系模型)

目录 一、介绍 1、实体集 定义和性质 属性 E-R图表示 2. 联系集 定义和性质 属性 E-R图表示 一、介绍 实体-联系数据模型(E-R数据模型)被开发来方便数据库的设计,它是通过允许定义代表数据库全局逻辑结构的企业模式&#xf…

利用MQTT和SSL/TLS实现数据加密

随着物联网(IoT)技术的飞速发展,越来越多的设备接入网络,进行数据交换和处理。在这个过程中,确保数据传输的安全性成为了至关重要的环节。本文将介绍如何利用MQTT协议和SSL/TLS加密技术,构建安全的物联网通…

如何利用virtualenv和python命令创建Python虚拟环境

一、引言 创建Python虚拟环境可以利用多种方法来实现,如:Anaconda3、Miniconda、virtualenv以及python自带的命令(python -m )进行创建。 Anaconda3、Miniconda创建python虚拟环境时,主机必须要接入互联网远程channel中取下下载需要的包才可…

Java 设计模式 详解

在Java开发中,设计模式是一种常见的、成熟的解决方案,用于应对特定的设计问题和复杂性管理。以下是一些常用的设计模式,它们可以分为三类:创建型模式、结构型模式和行为型模式。 一、创建型模式 创建型模式主要负责对象的创建&a…

51单片机应用开发(进阶)---模块化编程

实现目标 1、掌握.h 文件的格式、extern 的用法; 2、握模块化编程方法步骤; 3、具体实现:(1)提供一个C文件,将其按照功能模块进行模块化。 一、为什么要进行模块化编程? 传统的编程方式&…

如何在项目中用elementui实现分页器功能

1.在结构部分复制官网代码&#xff1a; <template> 标签: 这是 Vue 模板的根标签&#xff0c;包含所有的 HTML 元素和 Vue 组件。 <div> 标签: 这是一个普通的 HTML 元素&#xff0c;包裹了 el-pagination 组件。它没有特别的意义&#xff0c;只是为了确保 el-pagi…