【数据结构实验】校园导游咨询

已于 2022-05-23 10:01:13 修改
阅读量344 收藏 1
点赞数
文章标签： 数据结构 c++ 图论
于 2022-05-22 03:05:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ann_studio/article/details/124906180
版权
本文介绍了如何使用数据结构和图论设计一个校园导游程序，包括创建校园景点的图模型，查询景点信息，寻找最短路径等功能。程序提供了景点介绍、最短路径查询、景点修改与道路增删等操作，为访客提供便利的咨询服务。
摘要由CSDN通过智能技术生成

【问题描述】

设计一个校园导游程序,为来访的客人提供各种信息查询服务。

【基本要求】

（1) 设计你所在学校的校园平面图,所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称、代号、简介  等信息；以边表示路径，存放路径长度等相关信息。

  (2)  为来访客人提供图中任意景点相关信息的查询。

（3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

【测试数据】

以江苏科技大学长山校区为例。

【实现提示】

一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网.顶点和边均含有相关信息.

函数列表

  • //景点介绍
  • Status visit(int k, MGraph G)
  • v
最低0.47元/天 解锁文章
雾月松津
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言数据结构课程设计之校园导游咨询,数据结构课程设计校园导游咨询_毕业论文.doc...
weixin_42168830的博客
05-22 636
数据结构课程设计校园导游咨询_毕业论文学 号武 汉 科 技 大 学 城 市 学 院课 程 设 计 报 告课程名称 数据结构课程设计题 目校园导游咨询学 部专 业班 级姓 名指导教师2016年6月12日数据结构课程设计任务书课程设计名称：校园导游咨询课程设计开发平台与工具：Microsoft Visual C++ 6.01.课程设计任务设计学校...
数据结构课设_校园导游咨询.cpp
01-04
数据结构课设_校园导游咨询.cpp数据结构课设_校园导游咨询.cpp数据结构课设_校园导游咨询.cpp
C语言校园导游咨询
小杉杉的博客
12-20 1942
程序要求 程序截图 相关代码 #include<stdio.h> #include <stdlib.h> #include<string.h> #define INFINITY 10000 #define M 20 /*最大顶点数*/ typedef struct { int num;
C语言校园导游系统
01-21
C语言校园导游系统 数据结构上机实验题目 图的遍历和最短路径查找
校园导游咨询c语言编程,校园导游咨询（课程设计）.doc
weixin_39640767的博客
05-18 399
校园导游咨询(课程设计)太原理工大学计算机科学与技术学院PAGE2012年 01 月《应用程序设计课程设计》报告校园导游系统班 级：学 号：姓 名：指导教师：成绩评定：太原理工大学校园导游咨询目录一、设计方案简介…………………………………………………………………………(01)二、设计题目实现…………………………………………………………………………(01)需求分析………………………...
校园导游实验报告数据结构
01-28
本实验报告通过构建一个基于数据结构的校园导游系统，不仅锻炼了学生对数据结构的理解和应用能力，还加深了对图论中经典算法（如 Dijkstra 和 Floyd 算法）的认识。此外，通过实现该系统，学生还学习了如何进行简单...
数据结构实验报告(校园导游咨询).docx
12-21
数据结构实验报告主要关注的是如何使用数据结构来解决实际问题，例如在本例中的“校园导游咨询”系统。实验的目的是熟悉图的各种存储结构、遍历算法，以及如何利用这些算法来实现特定功能，比如寻找最短路径。下面将...
数据结构课设_校园导游咨询_含实验报告
12-15
在这个名为“数据结构课设_校园导游咨询_含实验报告”的项目中，我们可以看到一个针对广东工业大学自动化学院网络工程专业学生的数据结构课程设计实例。这个设计很可能涉及到了实际问题的应用，即“校园导游咨询”...
数据结构课程实验报告-校园导游系统
01-13
根据图的应用校园导游咨询系统 程序应求得图中任意两个顶点的最短路径，并存储输出。 要学会设计一个图类。 设计校园平面图，所含景点不少于10个，以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息，以...
校园导游程序为来访的客人提供各种信息查询服务
05-14
1）设计学校的校园平面图，所含景点不少于10个。图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息查询； （3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
校园导游系统 为来访的客人提供各种信息查询服务
11-12
设计一个校园导游咨询程序，为来访的客人提供各种信息查询服务。a. 设计西安航空职业技术学院的校园平面图，所含景点不少于十个。以图中各顶点表示校内各景点，存放景点编号，名称，简介等信息 ；以边表示路径，存放路径长度等相关信息。b. 为来访客人提供图中任意景点相关信息的查询。c. 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的路径。
C++数据结构 校园导游咨询系统 停车场管理系统
05-22
目录 【1】校园导游咨询 程序设计源代码 及 截图 【2】停车场管理——方案一 程序设计源代码 及 截图 【3】停车场管理——方案二 程序设计源代码 及 截图 【1】【【校园导游咨询】 (ps:该校园导游咨询系统没有输入值，所有信息是都在class MGraph的构造函数中传输的，且校园景点信息皆为【【上海电力学院】】景点信息。请大家注意，直接从文章copy到visual stutio中会出现中文字符，注意删除，推荐大家在一行语句的分号后面，点出光标，按一下delete键，然后按一下enter键，完成visual stutio的自动对齐，这样程序看起来一目了然，更易于操作和更改) 【问题描述】 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 【基本要求】 (1)设计你所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一个最短的简单路径。 【选作内容】 (6)扩充每个景点的邻接景点的方向等信息，使得路径查询结果能提供详尽的导向信息。 **************************【以下为类的定义】******************************** #include #include using namespace std; const int MaxSize=18; const int INFINITY=65535;//最大值无穷 class direction; template class MGraph; template class VertexNode//定义头结点 { friend class MGraph; public: int vex;//顶点名称 T vexname;//顶点名称 T vexinf;//顶点信息 direction dir;//存放顶点方位信息的direction类的dir。 }; class direction { public: int ln;//存放在方向图中的横坐标，表示东西 int col;//存放在方向图中的纵坐标，表示南北 }; template class MGraph//定义无向图的邻接矩阵 { public: MGraph(); //构造函数，初始化具有n个顶点的图 void printvexname();//显示所有景点及景点代号 void printvexinf(int i);//显示代号为i景点的名称及信息 void printroad(int i,int j);//显示景点i~j的最短路径方案信息 void printdir(int i,int j);//显示景点i到j的方向信息，如“向东100m，向南200m” VertexNode adjlist[MaxSize]; //存放景点全部信息的 景点类数组 int vertexNum,arcNum; //图的顶点数和边数 void Root(int p,int q);//递归寻找pq间的最短路径 int Path[MaxSize][MaxSize],Dist[MaxSize][MaxSize];//创建Path和Dist分别存放两点间最短路径的前驱节点，两点间最短路径长度 int Line[MaxSize];//Line存放路径 int kkk;//Line[]数组的标记 private: T vertex[MaxSize]; //存放图中顶点的数组 int arc[MaxSize][MaxSize];//存放图中边的数组 }; *************************【以下为类的实现 即类函数的定义】*********************************** 详细程序及运行截图在文档中有，请下载~
校园导游系统（c语言开发）.7z
04-27
图的数据结构的应用，c语言开发校园导游系统，大学生课程设计。 要求功能：求校园建筑物列表、任意两地点间的所有路径及最短路径，修建管道（最小生成树的应用）
校园导游咨询系统（数据结构课程设计）
07-04
这是数据结构课程设计做的一个校园导游咨询系统，实现的功能记不太清了，里面包含任务书和代码全套的东西，界面就是cmd命令框改了个颜色，亲测有效，用的开发工具是CodeBlocks，欢迎下载，有问题请私聊。 当中缺少一个test.txt文件，现在放在了百度云大家自行下载即可。 链接：https://pan.baidu.com/s/1wBsjZSJPH8y8IeFoCVooBA 提取码：1enw
校园导游系统c语言代码及课程设计文档
03-26
校园导游系统，c语言代码及课程设计文档，数据结构，校园导游，最短路径，弗洛伊德算法
基于Dijkstra算法的校园导游咨询（C++）
qq_51187087的博客
03-08 2016
一、实验内容 【问题描述】 (1)设计济南大学的校园导游图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名 称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 (3)校园导游图可以根据需要随时增加景点和道路。 (4)可以求出任意两个景点之间的所有路径。 (5)多个景点的最佳访问路线查询，即经过这多个景点的最短路径。 (6)为来访客人提供图中任意景点相关信息的查询。 【测试...
校园导游咨询（图的应用）
Sun
12-20 3856
[问题描述] 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 （1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景息；点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信 （2）提供基本信息的修改功能； （3）为来访客人提供图中任意景点相关信息的查询； （4）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度...
数据结构 -- 校园导游咨询系统源码
会思想的苇草i的博客
02-20 1252
数据结构-- 校园导游咨询系统课程设计报告书 课题要求 一、 基本功能: 设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 增加、删除、更新有关景点和道路的信息。
校园导游系统
guochneg的博客
04-19 815
程序编码 #include<cstdio> #include<cstring> #include<algorithm> #include<stack> #define INF 999999 #define M 20 int dist[M][M];///距离 int path[M][M];///路径 int Stac...
中北大学数据结构课设：校园导游咨询系统详解
"中北大学数据结构课设的校园导游咨询系统是一个由四位同学共同完成的项目，旨在通过数据结构的知识实现一个实用的校园导游咨询平台。该项目涵盖了设计目的、内容、要求、模块分工、数据结构、详细设计、源码、运行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值