校园导游咨询完整版

一、设计题目[问题描述]设计一个校园导游程序，为来访的客人提供各种信息查询服务。

（1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息；（2）提供基本信息的修改功能；（3）为来访客人提供图中任意景点相关信息的查询；（4）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。

二、需求分析本程序的主要目的是为了提供本学校的景点的路径咨询和来访客人以及刚来报到的新生提供一个快捷方便的路径咨询，快速有效的提高了用户的熟悉度，满足用户查询的需要：1、中原工学院信息商务学院地图，从中选取出13个有代表性的景点。

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

当用户输入正确时，为用户输出景点的相关信息；当用户输入不合法时，提示用户输入有误并返回让用户重新输入。

3、为来访的客人和新生提供图中任意景点的路径查询，即查询任意两个景点之间的最短简单路径。

当用户输入正确时，为用户输出任意两景点的最短路径；当用户输入不合法时，提示用户输入有误并返回让用户重新输入。

4、为来访客人和新生推荐参观路线。

三、算法设计1.算法思想抽象数据类型图的定义如下：ADT Graph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。

数据关系R：R={VR} VR={(v,w)|v,w∈V,(v,w)表示v和w之间存在路径} 基本操作P：CreatGraph70321(&G,V,VR) 初始条件：V是图的顶点集，VR是图中边的集合。

操作结果：按V和VR的定义构造图G。

DestroyGraph70321(&G) 初始条件：图G存在。

操作结果：销毁图G。

LocateVex70321(G,u) 初始条件：图G存在，u和G中顶点有相同特征。

操作结果：若G中存在顶点u，则返回该顶点在图中位置；否则返回其他信息。

数据结构课程设计设计题目：校园导游咨询学院：信息学院班级：计算机1008班姓名：学号： 20101221180日期： 2012 年 3 月校园导航问题[问题描述]设计一个校园导游程序，为来访的客人提供各种信息查询服务。

[基本要求]（1）设计所在学校的校园平面图，所含景点不少于十个。

以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等信息。

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

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

（4）校园导游图的景点和道路的修改扩充功能。

（5）扩充道路信息，如道路类别（车道、人行道），以致可按客人所需分别查询人行路径或车行路径。

（6）扩充每个景点的林洁景点的方向等信息，使得路径查询结果能提供详尽的导向信息。

（7）实现校园导游的仿真界面。

一、概要设计 (4)二、详细设计 (6)三、调试分析 (12)四、调用关系 (12)五、用户操作指南 (13)[测试数据]一、概要设计1. 数据类型#define V_MAX 20#define E_MAX 200typedef struct {char name[10];//名字//char code[10];//代码char info[20];//信息，简介int x,y;//坐标}VType;//顶点类型typedef struct {int live;//标记是否存在，如果被删除则为0，存在为1 char name[10];// 路名int length;//路的长度char ivex[10],jvex[10];//路(边)连接的两个顶点的名字int type;//表示道路类型，0表示两个都是，1表示人行道，2表示行车道}EdgeType;//边类型typedef struct AdjNode{int length;// 弧的长度char name[10];//关联的顶点的名字struct AdjNode *next;//下一条弧}AdjNode;//弧结点typedef struct {int live;//标记是否存在，如果被删除则为0，存在为1int flag;//标记是否被访问过VType data;//顶点的信息AdjNode *first_adj;//指向该顶点的第一条弧}VNode;//景点（顶点）结点typedef struct {VNode vex[V_MAX];//顶点数组EdgeType edge[E_MAX];//边的数组int v_num,e_num;}Graph;//图类型////////////////////////////////Graph G;AdjNode *p;2.基本函数////////////////////////////////void creatGraph(Graph &G);//创建校园图void load(Graph &G);//从文件中读取数据void save(Graph &G);//保存数据入文件int find_v(Graph G,char name[10]);//通过输入景点名字，返回该景点在vex数组里的下标void print_Graph(Graph G);//以邻接矩阵的形式输出图信息int direction(Graph G,char bname[10],char fname[10]);//用于判断并输出一个景点在另外一个景点的方位信息void search_view(Graph G);//查询并输出景点的所有信息void del_v(Graph &G);//删除景点void add_v(Graph &G);//增加景点void add_e(Graph &G)//增加道路void modify_v(Graph &G);//修改景点信息void del_e(Graph &G);//删除道路二、详细设计本程序由m.cpp、head.h、Menu.h、dijie.h4个文件构成。

【参考文档】校园导游词-范文模板本文部分内容来自网络，本司不为其真实性负责，如有异议或侵权请及时联系，本司将予以删除！== 本文为word格式，下载后可随意编辑修改！ ==校园导游词校园导游词，校园是美好回忆的地方，下面带来校园导游词，欢迎阅读。

校园导游词【1】大家好!我是冰块旅行社的一号导游李欣潼，大家可以叫我小李，我的电话是：010101，如需帮助，请拔打我的电话，今天我们去的地方就是沙面小学，沙面小学面积7066平方米，拥有31个教学班，1190个学生。

好了，到了沙面小学了，别小看那米黄色的大楼，这里面可培育出了许多名人。

好，我们下车吧!小心车门，别撞到头啦，一个一个排队下。

站在大堂，我们看到一块巨大的石碑，那就是我们的校风：百丈再百丈，攀登高峰上。

沙面小学由于成绩突出，前人大副委员长郭沫若还欣然到我校提笔校风，就是因为这样，才有了我们如今这块历史悠久的校风。

沙面小学创始于1947年的春天，解放后的沙面小学一直以其出色的教学成绩名列广州教育的前茅。

请大家上二楼，这里是行政管理区，这里有三个电脑室，同学们在这里学习打字和运用计算机。

好啦，上到三，四，五楼是我们的教室，我们一直以“小班教育”来进行学习。

“小班教育”是沙面近年来的新教学成果。

它可以让每一位同学得到真正意义的全面发展和个性发展，小班教育我们看见了，那现在让我们上六楼参观下吧介绍学校的导游词介绍学校的导游词。

上了天台，这里有可爱的动物园和植物园，雪白的兔子，顽皮的小猴，美丽的孔雀，这些动物都是同学们喂养大的。

植物园里红通通，金灿灿的木瓜。

粉红粉(双休日里作文)红的杜鹃花，也是同学们一手种出来的，看着这些动物和植物，同学们都懂得了“一分耕耘一分收获”这句话啦。

综合实验十二校园导游咨询一、实验目的（1）熟练掌握图的创建及遍历基本操作算法。

（2）熟练掌握最短路径算法。

（3）利用图的遍历和最短路径求解技术，设计一个校园导游程序，为来访的客人提供各种信息查询服务。

二、实验内容【问题描述】设计一个校园导游程序，为来访的客人提供各种信息查询服务。

【基本要求】(1)设计你所在学校的校园平面图，所含景点不少于10个。

以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

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

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

【测试数据】由读者根据实际情况指定。

【实现提示】一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。

顶点和边均含有相关信息。

【选作内容】(1)求校园图的关节点。

(2)提供图中任意景点问路查询，即求任意两个景点之间的所有路径。

(3)提供校园图中多个景点的最佳访问路线查询，即求途经这多个景点的最佳(短)路径。

(4)校园导游图的景点和道路的修改扩充功能。

(5)扩充道路信息，如道路类别(车道、人行道等)、沿途景色等级，以至可按客人所需分别查询人行路径或车行路径或观景路径等。

(6)扩充每个景点的邻接景点的方向等信息，使得路径查询结果能提供详尽的导向信息。

(7) 实现校园导游图的仿真界面。

程序代码及结果：#include<iostream>#include<iomanip>using namespace std;const int MaxSize=18;const int INFINITY=65535;//最大值无穷class direction;template <class T> class MGraph;template <class T>class VertexNode//定义头结点{friend class MGraph<T>;public:int vex;//顶点名称T vexname;//顶点名称T vexinf;//顶点信息direction dir;//存放顶点方位信息的direction类的dir。