校园导游咨询设计说明书
课程设计(校园导游)
┊┊┊┊┊┊┊┊┊┊┊┊┊装┊┊┊┊┊订┊┊┊┊┊线┊┊┊┊┊┊┊┊┊┊┊┊┊一、设计题目校园导游咨询二、需求分析（1）设计你的学校的校园平面图，所含景点不少于10个。
以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
（3）为来访客人提供图中任意景点相关信息的查询。
（4）界面美观，方便使用。
通过主菜单操作。
三、总体设计3.1 设计思路设计一个校园导游系统，应用到数据结构中学到的图的建立，各景点应存在一个图中，而计算不重复路线的时候需要应用到弗洛伊德图的遍历。
计算俩景点间最短路径应用到最小生成树的遍历。
景点数据装在一个图中，能够输入图的顶点和边的信息，并存储到相应存储结构中然后输出图的邻接矩阵。
邻接矩阵是表示顶点之间相邻关系。
生成树是指：如果G是一个图，这个图的生成子图T是树，那么可以说T为G 的生成树。
一个图有生成树当且仅当这个图连通。
可通过求该网络的最小生成树达到求解线路或总代价最小的最佳方案。
弗洛伊德算法是通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。
它是从图的带权邻接矩A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。
矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。
3、2系统功能设计本系统除了有主程序模块外还有3个子功能菜单。
3个子功能的设计描述如下。
（1）学校景点介绍学校景点介绍由函数introduce( )实现。
当用户选择该功能，系统即能输出学校全部景点的信息：包括景点编号、景点名称及景点简介。
齐鲁工业大学校园导游咨询系统设计报告
成绩：__________________ 校园导游系统设计报告学院名称理学院一、系统分析此次课程设计的主要内容是校园导航系统，所谓系统其实也不尽然，只不过是个小小的提示，为来访的客人提供各种信息查询服务。
主要包括：①查看学校的全景图②各个景点的简介③学校主要景点的分布④查看某一景点到其它所有景点的最短路径⑤查询任意两个景点之间的最短路径。
矚慫润厲钐瘗睞枥庑赖。
二、概要设计抽象数据类型的定义：ADT Graph{数据对象 V:V具有相同特性的数组元素的集合，称为顶点集。
数据关系 R：R={VR}VR={<v,w>|v,w∈V且P(v,w),<v,w> 表示从v到w的弧，谓词P(v,w)定义了弧<v,w>的意义或信息}聞創沟燴鐺險爱氇谴净。
基本操作P：CreateGraph(&G,V,VR);初始条件：V是图的顶点集，VR是图中弧的集合。
操作结果：按V和VR的定义构造图G。
DistroyGraph(&G)初始条件：图G存在操作结果：销毁图GLocateVex(G,u);初始条件：图G存在，u和G中顶点有相同的特征。
操作结果：若存在顶点u,则返回该顶点在图中的位置；否则返回其他信息。
GetVex(G,u);初始条件：图G存在，u是图中的顶点。
操作结果：返回u的值。
InsertVex(&G,v);初始条件：图G存在，v和图中的顶点有相同的特性。
操作结果：在图G中新增顶点v.InsertArc(&G,v,w);初始条件：图G存在,v和w是图中的顶点。
操作结果：在图G中增添弧<v,w>,若是无向图，还增添弧<w,v>。
｝ADT Graph主程序流程（各函数之间的调用关系）：Main();//主函数Initview();//景点信息的初始化InitLength();//各个景点之间距离的初始化log();//登录时的头部showmenu();//登录后的菜单browser();//全景图的浏览browse_view_info();//景点简介的查询browse_view_distribute();//主要景点的分布onetoall();//某一景点到其它所有景点的最短路径onetoone();//查询任意两个景点之间的最短路径三、详细设计#include<stdio.h>#include<string.h>#include<windows.h>#include<conio.h>#include<malloc.h>#define MAX 50#define TRUE 1#define FALSE 0#define INFINITY 10000typedef int **PathMatrix;typedef int *DistancMatrix;typedef struct view{ int no;//景点编号char name[100];//景点名称char briefinfo[1000];//景点简介}view;typedef struct edge{ //pathlength arcs;//两个景点之间的距离int length; char direction[4];//方向}edge;void showmenu(){printf(" 齐鲁工业大学主要景点列表 \n");printf("\t*********************************************************\n"); 残骛楼諍锩瀨濟溆塹籟。
校园导游咨询
一、设计题目[问题描述]设计一个校园导游程序，为来访的客人提供各种信息查询服务。
（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个文件构成。
校园导游服务咨询系统C++(含源代码)说明书---2015【范本模板】
计算机科学与技术教研室课程设计说明书（2014—2015学年第1学期)注：成绩均用百分制.总成绩=平时成绩＊20％+报告成绩*40%+演示与答辩成绩＊40％设计题目:校园附近门店服务查询系统1、课程设计目的（1）数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C++语言），自行实现一个较为完整的应用系统。
（2)通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。
（3）学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。
1）熟练掌握链表存储结构及其建立过程和常用操作；2）学会自己调试程序的方法并掌握一定的技巧；3）通过温习旧的知识，学习新知识,并提高分析和解决问题的能力.2、课程设计正文2.1概要设计2。
1.1 系统分析该系统主要功能包括：增添服务信息、查询服务信息、修改服务信息、删除服务信息以及推荐路径等。
1.主程序模块:连接各种功能子模块，使用循环等待用户操作,完成程序的基本操作实现功能。
2。
菜单显示模块:生成每个菜单的显示界面，使程序更简单清晰.3.查询服务信息：用户在选择此功能模块后,按照屏幕上方提示的服务信息名称及其对应的编号,要求用户输入想要查询的服务信息的编号,回车后系统将在已存储的服务信息中进行匹配，若该景点信息尚未存储则将提示错误；若找到对应信息则系统将输出服务信息,显示于幕上方。
4。
查询两服务信息最短路径：运用弗洛伊德算法，用户在选择此功能模块后，按照屏幕上方提示的服务信息名称及其对应的编号，要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配，若未找到所需查询的服务信息编号，系统将提示错误并要求用户再次输入。
若输入信息合法,则回车后系统将给出最短路径，显示于屏幕上方.5。
删除服务信息：用户操作功能模块,由主程序直接调用的函数模块,将功能具象化，系统工具函数模块，先查找到所存在的服务信息，然后对用户希望删除的服务信息进行删除操作，若所要删除的服务信息不存在，则输出不存在此服务信息。
数据结构课程设计--校园导游咨询【范本模板】
琼州学院电子信息工程学院课程设计报告课程名称: 《数据结构》课程设计设计题目：校园导游咨询专业：软件工程班级：2010软件工程学生姓名：学号：起止日期：指导教师：琼州学院本科生课程设计注意事项注意事项一、设计目的《数据结构》是一门实践性较强的软件基础课，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。
本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。
二、设计要求1．通过这次课程设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
2．学生必须仔细研读《数据结构》课程设计要求，以学生自学为主、指导教师指导为辅，独立完成课程设计的任务,有问题及时主动与指导教师沟通。
3．本次课程设计按照教学要求需要在本学期15周前完成，学生要发挥自主学习的能力,充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向指导教师汇报。
4．编程语言：C 语言。
三、课程设计说明书的格式要求设计文档的撰写必须提前进行，以保证使文档与程序同步提交。
1．设计题目2．运行环境（软、硬件环境)3．算法的需求分析4．算法概要设计5．算法详细设计6．算法的测试7．运行结果分析8．收获及体会四、问题分析、设计和测试过程要规范化1．需求分析：将题目中要求的功能进行叙述分析。
2．概要设计:算法的设计说明，描述解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计)，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。
3．详细设计：即各个算法的具体实现步骤,每个题目要有相应的源程序，其中每个功能模块采用不同的函数实现。
综合实验十二 校园导游咨询
综合实验十二校园导游咨询一、实验目的（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。
校园导游咨询(最短路径)
typedef struct
{
infotype vexs[MAX_VERTEX_NUM]; //顶点的数据域
AdjMatrix arcs; //邻接矩阵
int vexnum,arcnum; //图的当前顶点数和弧数
}MGraph;
（2）各个函数的声明如下：
void cmd(void);
数据结构课程设计
实验报告
学号：
姓名：
提交日期：
成绩：
东北大学秦皇岛分校
设计题目：校园导游咨询
一、实验目的
（1）熟练掌握图的创建及遍历基本操作算法。
（2）熟练掌握最短路径算法。
（3）利用图的遍历和最短路径求解技术，设计一个校园导游程序，为来访的客人提供各种信息查询服务。
二、需求分析
实验内容
【问题描述】
MGraph InitGraph(void); //初始化图
void Menu(void); //整体菜单
void Browser(MGraph *G); //遍历校园全景
void ShortestPath_DIJ(MGraph * G); //景点所有路线
void Floyd(MGraph *G); //两景点之间最短距离
while(flag)
{
printf("请输入一个起始景点编号:");
scanf("%d",&v0); //输入一个值赋给v0
if(v0<0||v0>G->vexnum)
{
printf("景点编号不存在!请重新输入景点编号:");
scanf("%d",&v0);
《校园导游咨询》实验设计报告
设计题目：___校园导游咨询__一、需求分析及规格说明1、要求：用无向网表示学校的校园景点平面图，所含景点不少于十个。
图中顶点表示主要景点，存放景点的代码和名称等信息，图中的边表示景点间的道路，存放路径长度等信息。
设计一个校园导游程序，为来访的客人提供各种信息查询服务。
a)简易菜单管理，界面友好。
b)对城市信息(城市名、城市间的里程)进行录入和编辑(可选)；c)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径，给出相应的距离。
d)对于任意两个景点之间的一条最短的简单路径，给出所经过景点的信息和距离。
对景点采用相应的字符选择。
2、功能：修改及查询校园各景点的信息3、测试数据：a)请输入出发景点：A 鲁迅像请输入到达景点：F 图书馆b)请输入出发景点：B 音乐楼请输入到达景点：H 体育馆二、概要设计1、数据存储结构：一个结构体数组存放各景点名及其编号；一个二维数组存放两景点间的距离；一个栈结构，存储最短路径所经过的各个点；以及多个辅助数组；2、算法思想：1）使用菜单页，选择不同的功能（修改距离、求最短路径、退出等），进行相应的操作；2）采用邻接矩阵作为数据的存储结构，打表，确定位置，修改距离值；3）利用Dijkstra算法，求两地间的距离，并输出其路径；4）主程序有简易菜单，选择功能模块执行，在程序运行过程中可以反复操作。
3、子函数：void init() //初始化各景点的名称、编号及两地已知距离等信息void list(int pos) //以表格的形式打印邻接矩阵string chto_string(char a) //将景点的编号转换为名称，返回void alter(int x,int y,int dist) //修改相应位置上的距离信息void Dijkstra(int s,int t) //求两点间的最短距离void output(int s,int t) //输出最短距离的路径bool menu(int step) //根据不同的操作序号，实现各自的功能4、主函数：int main(){//初始化景点的各个信息；//显示菜单页，提供修改信息、查最短路径的功能//根据键入的信息，进行相应的操作}三、详细设计1、数据类型：全局变量：int mat[10][10]（两点距离） ,p[10]（路径前去节点） ,dst[10]（到起点的距离）;const int MAX=INT_MAX/2（最大值）; bool visited[10]（结点是否访问过）;stack<int> path(存放最短距离的路径);struct liocation // 存放景点的名称及编号信息{ char syb;string name;}school[10];2、基本操作：void init() //初始化各景点的名称、编号及两地已知距离等信息school[],mat[][];void list(int pos) //根据不同的pos，打印对应的表头，及其距离信息，表格的形式；若不连通则不输出string chto_string(char a) //根据给出的编号，搜索其对应的景点名称void alter(int x,int y,int dist) //修改相应位置上的距离信息，mat[x][y]=distvoid Dijkstra(int s,int t) //求两点间的最短距离{//初始化各个景点到起点的距离dst[]=mat[][],到起点的起始距离；//置起点的visited[]为true，即访问过；//循环进行9次以下操作：调整当前点与起点的距离，并记录其前驱点p[];}void output(int s,int t) //输出路径{//将记录下的路径p[],按顺序导入在栈中；（将其逆序）//逐个弹出栈中的元素，输出对应的路径信息，包括起点、中间点、距离；//输出全程最短行程的距离}bool menu(int step) // 菜单内容{//如果输入的操作序号有误，则提示，返回主菜单；//清屏；if（1修改功能）{//打印表格，及对应的提示语句；//读取两个景点序号及两地的新距离；//覆盖原来的距离；//不再修改，则返回主菜单；//return true;}else if(求最短路径功能){//打印表格，及对应的提示语句；//读取正确的起点、终点编号，若不正确则提示，返回重新输入；//调用chto_string(char a),在编号旁，显示其对应的景点名称；//调用void Dijkstra(int s,int t)，求最短路径；//调用void output(int s,int t) 输出对应的路径信息；//return true;}if(退出) return false;}int main(){//调用init()，初始化;//显示主菜单内容；//读取操作序号；//调用bool menu(int step)，进行相应的功能；//if（menu的结果为false）则退出程序，否则重复进行；}四、调试分析1、打印表格的时候，输出有部分出现乱码。
校园导游咨询讲解
《算法与数据结构》课程设计报告班级：专业级班姓名：学号：课程设计题目：校园导游咨询所属课程：算法与数据结构实验室(中心)：指导教师：完成时间：年月日学院信息科学与工程学院课程设计任务书信息科学与工程学院课程设计成绩单指导教师：A课程设计课程名称：算法与数据结构性别男班级学号姓名指导教师算法与数据结构班级课程A2201完成时校园导游咨 201主介绍校园的景点，同时提供任意两点之间最短的路径内．封面．课程设计成绩单、课程设计任务．内容提要．“课程设计报告”正文部分主要应包括①问题分析和任务定义②环境简介③设计：主要是指数据结构与核心算法的设计描述；操作界设的设计；主要功能的算法框架；测试用例设计等内容（要求使报C+）要④编译参数与步骤的说明⑤上机调试总结与分析⑥用户使用说明⑦测试数据与测试结果等内容⑧课程设计总结：可以包括课程设计过程的收获、遇到的问及解决过程的思考、对数据结构这门课程的思考和认识等内容⑨附录程序清．参考文1题目用黑体三号，段后1磅（行），居中对齐2标题用黑体四号，段前、段后磅（0.版行）3正文用小四号宋体，行距1.2倍行距要4标题按“一”、“㈠”、“1”、“⑴”顺序编号星周指11-时1-安11-5-指专业实验406/40地点综合成绩□能正确运行□基本能正确运行□能运行但结果不完善程序运行情况15分）（（10分）分）（20（占总成绩20%）□不完善□基本完善□完善程序功能完善程度分）（5（8分）（分）10）10%（占总成绩□不太合理□基本合理程序结构的合理性□合理5分）（8分）（）（占总成绩10%分）（10□基本能正确回答□概念正确有创新□能正确回答所有问题30（分）40（分）（35分）对问题的答辩情况□部分问题回答概念不清晰40%（占总成绩）（20分）□工作态度认真能独立完成任务□工作态度认真但独立性较差学生的工作态度与（10分）（分）8独立工作能力□工作态度基本认真但缺乏独立性（占总成绩10%）（5分）□规范性较差□符合规范□基本符合规范设计报告的规范性（5分）10分）（8（分））10%（占总成绩．摘要数据结构课程设计对于训练学生掌握程序设计技术、使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。
校园导游咨询
不过也通过这次课程设计，让我明白现实生活跟程序之间联系，同时也让我明白了数据结构这门课程的重要性，我以后会继续努力学习这门课程。
（1）建立模型（逻辑结构）
（2）建立模块之间的关系（存储结构）
（3）算法
四、源程序清单
五、测试结果
六、课程设计总结及心得体会
实验题目：校园导游咨询
一、课程目的
为用户提供路径咨询和景点查询，根据用户指定的始点和终点输出相应路径或者根据用户指定的景点输出景点的信息。
二、基本要求
（1）设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。
printf(" 8:篮球场\n");
printf(" 9:足球场\n");
printf(" 10:食堂\n");
printf("请选择服务:");
scanf("\n%c",&k);
switch(k)
{
case 'i':
printf("进入景点信息查询:");
introduce();
break;
case 's':
scanf("%d",&a);
printf("\n");
switch(a)
{
case 1:
printf("1:学校大门\n\n学校的正门，气势宏伟。\n\n");break;
校园导游咨询程序
实验三：校园导游咨询一、设计方案简介设计一个校园导游程序，为来访的客人提供各种信息查询服务。
1）设计你所在学校的校园平面图，2）为来访客人提供图中任意景点相关信息的查询。
3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
二、设计题目实现:实际需求1）设计你所在学校的校园平面图，所含景点不少于10个。
以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息：以边表示路径，存放路径长度等相关信息。
2）为来访客人提供图中任意景点相关信息的查询。
3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
2）概要设计1、校园全景一览图、显示出校园的平面图。
2、提供校园中任意景点问路查询，即求任意两个景点之间的所有路径。
3、提供校园图中多个景点的最佳访问路线查询，即求途径这过个景点的最佳（短）路径。
1．功能模块图；void Map();//校园地图void CreateGraph();//创建图void OutputPlace();//输出景点列表void SearchPlace();//查询景点信息void SearchPath();//查询最短路径void Shortpath(int i);//计算最短路径void Output(int sight1,int sight2);//输出函数2．各个模块详细的功能描述。
Map();//显示校园整体的地图、包含学校各景点的详细位置CreateGraph();//创建图、主要用来保存各景点信息OutputPlace();//输出景点列表、供选择景点信息查询时使用SearchPlace();//查询景点信息、景点的名称及介绍SearchPath();//查询最短路径、两景点间最短距离Shortpath(int i);//计算两景点间最短路径Output(int sight1,int sight2);//输出两景点最短路径及信息四．详细设计1．功能函数的调用关系图2．各功能函数的数据流程图全局变量Graph G;int path[NUM][NUM];int D[NUM];3．重点设计及编码重点设计：求最短路径编码：void Shortpath(int num)//迪杰斯特拉算法最短路径{int v,w,i,t;//i、w和v为计数变量//t表示景点个数int final[NUM]; //标志数组、用来存放顶点的信息int min;//记录权值、最终输出路径for(v=0;v<NUM;v++){final[v]=0; //假设从顶点num到顶点v没有最短路径D[v]=G.arc[num][v].length;//将num到其余顶点的最短路径长度初始化为权值for(w=0;w<NUM;w++)path[v][w]=0;//初始化从v到w的路径值if(D[v]<MAX) //存在路径{path[v][num]=1; //存在标志置为一path[v][v]=1; //自身到自身}}D[num]=0;//初始化新路径final[num]=1; //初始化num顶点属于final集合//开始主循环,每一次求得num到某个顶点的最短路径，并将其加入到final集合for(i=0;i<NUM;++i) // 其余G.vexnum-1个顶点{min=MAX; //当前所知离顶点num的最近距离for(w=0;w<NUM;++w)if(!final[w]) //w顶点在v-s中if(D[w]<min) //w顶点离num顶点更近{v=w;min=D[w];}final[v]=1; //离num顶点更近的v加入到s集合for(w=0;w<NUM;++w) //更新当前最短路径极其距离if(!final[w]&&((min+G.arc[v][w].length)<D[w]))//不在s集合，并且比以前所找到的路径都短就更新当前路径{D[w]=min+G.arc[v][w].length;//更新路径for(t=0;t<NUM;t++)path[w][t]=path[v][t];path[w][w]=1;}}}void Output(int sight1,int sight2) // 输出函数{int a,b,c,d,q=0;//a、b、c和d为计数变量//q控制计数变量、用于换行a=sight2; //将景点二赋值给aif(a!=sight1) // 如果景点二不和景点一输入重合，则进行...{printf("\t\t\t\t\t\t从%s到%s的最短路径是:\n\n\t\t\t\t\t",G.vertex[sight1].name,G.vertex[sight2].name);//输出提示信息//输出sight1到sight2的最短路径长度，存放在D[]数组中printf("\t%s",G.vertex[sight1].name); //输出景点一的名称d=sight1; //将景点一的编号赋值给dfor(c=0;c<NUM;++c){gate:; //标号，可以作为goto语句跳转的位置path[a][sight1]=0;for(b=0;b<NUM;b++){if(G.arc[d][b].length<MAX&&path[a][b]) //如果景点一和它的一个临界点之间存在路径且最短路径{printf("--->%s",G.vertex[b].name); //输出此节点的名称q=q+1; //计数变量加一，满8控制输出时的换行path[a][b]=0;d=b; //将b作为出发点进行下一次循环输出，如此反复if(q%14==0) printf("\n");goto gate;}}}printf("\n\n\t\t\t\t\t\t最短距离为%dm.\n\n\t",D[a]);}}五．测试数据及运行结果系统主界面学校平面图学校景点图最短路径信息查询异常信息三、设计评述:设计者对本设计的评述及通过设计的收获体会1．改进方案系统还有部分漏洞未能修复、不够绝对的稳定、还需改进！求最短路径时可以采用比较简单的哈密尔顿算法。
课程设计校园导游咨询
课程设计校园导游咨询一、教学目标本课程旨在让学生了解和掌握校园导游的基本知识，包括校园的历史、文化、建筑、景观等方面的内容。
通过本课程的学习，使学生能够熟练运用所学的知识，为游客提供专业的校园导游服务。
具体目标如下：1.知识目标：学生能够掌握校园的基本历史、文化、建筑和景观知识，了解校园的发展历程和特色。
2.技能目标：学生能够运用所学的知识，进行校园导游的讲解和服务，具备良好的沟通和应变能力。
3.情感态度价值观目标：学生能够培养对校园文化的认同感，增强爱护校园环境的责任心，提高服务他人的意识。
二、教学内容本课程的教学内容主要包括以下几个方面：1.校园历史：介绍校园的创建背景、发展历程和重要事件。
2.校园文化：阐述校园的文化传统、校训、校风等核心价值观。
3.校园建筑：解析校园主要建筑的风格、特点和背后的故事。
4.校园景观：介绍校园内的风景名胜、历史遗迹和生态景观。
5.导游技巧：教授导游的基本礼仪、沟通技巧、应急处理等实际操作能力。
三、教学方法为了提高教学效果，本课程将采用多种教学方法相结合的方式进行：1.讲授法：教师讲解校园历史、文化、建筑和景观等方面的知识。
2.讨论法：学生分组讨论校园导游的实际案例，分享心得体会。
3.案例分析法：分析校园导游的成功案例和存在的问题，提高学生的判断和分析能力。
4.实验法：学生进行校园导游的实践活动，锻炼学生的实际操作能力。
四、教学资源为了支持教学内容和教学方法的实施，我们将准备以下教学资源：1.教材：选用权威、实用的校园导游教材，为学生提供系统的理论知识。
2.参考书：提供相关的历史、文化、建筑等领域的参考书籍，丰富学生的知识储备。
3.多媒体资料：制作精美的课件、视频等多媒体资料，增强课堂教学的趣味性和生动性。
4.实验设备：配备必要的实验设备，如地图、模型等，帮助学生更好地理解校园景观。
5.实践活动：学生进行校园导游的实际操作，提高学生的实践能力。
五、教学评估为了全面、客观地评估学生的学习成果，本课程将采用多种评估方式相结合的方法：1.平时表现：评估学生在课堂上的参与度、发言积极性以及团队合作表现等。
校园导游咨询讲解
MGr.legs[9][10]=MGr.legs[10][9]=50;
、弗洛伊德算法folyd()函数
用弗洛伊德算法求两节点之间最短的路径，具体算法为：在两节点之间
如->num=1;
strcpy(p->,"南大门");
strcpy(p->date.number,"1");
strcpy(p->date.introduce,"学校的大门，很有特色的拱桥型的大门，十分的霸
");
p->next=q->next;
MGr.legs[1][3]=MGr.legs[3][1]=15;
MGr.legs[1][4]=MGr.legs[4][1]=20;
MGr.legs[2][8]=MGr.legs[8][2]=80;
MGr.legs[3][5]=MGr.legs[5][3]=20;
MGr.legs[3][6]=MGr.legs[6][3]=15;
q->next=p;
q=p;
p=(Place *)malloc(sizeof(Place));
p->num=2;
strcpy(p->,"李子湖");
strcpy(p->date.number,"2");
strcpy(p->date.introduce,"学校最有风景的地方，是情侣晚上最喜欢去的地方！
q->next=p;
q=p;
p=(Place *)malloc(sizeof(Place));
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
*******************实践教学*******************兰州理工大学计算机与通信学院2012年春季学期算法与数据结构课程设计题目：校园导游咨询专业班级：10级软件工程基地班姓名：学号：10500231指导教师：王旭阳成绩：目录摘要 (1)1.采用类C语言定义相关的数据类型 (2)2.各模块的伪码算法 (3)3.函数的调用关系图 ........................... 错误！未定义书签。
4.调试分析 (5)5.测试结果 (6)6.源程序（带注释） (9)总结 (21)参考文献 (22)致谢 (23)附件Ⅰ任务一源程序代码 (24)摘要一个校园导游程序，为来访的客人提供各种信息查询服务：即查询任意两个景点之间的一条最短的简单路径。
校园平面图采用邻接矩阵（或邻接表）表示，主要功能有：校园平面图邻接矩阵（或邻接表）的建立、路径的查询、从某一景点到另一景点的最短路径查找、游客从大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在大门旁边）、显示输出等功能。
校园内景点不少于10个，算法对于合法的输入数据都能产生满足规格说明要求的结果。
通过该题目的设计过程，可以加深理解图的基本概念、逻辑结构及存储结构，掌握图的重要应用——最短路径等算法的应用，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养动手能力。
关键词：校园导游咨询；图；邻接矩阵。
1.采用类c语言定义相关的数据类型typedef struct ArCell{int adj; //路径长度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息，{char name[30];int num;char introduction[100];//简介}infotype;typedef struct{infotype vexs[MAX_VERTEX_NUM];AdjMatrix arcs;int vexnum,arcnum;}MGraph;MGraph b;void cmd(void);MGraph InitGraph(void);void Menu(void);void Browser(MGraph *G);void ShortestPath_DIJ(MGraph * G);void Floyd(MGraph *G);void Search(MGraph *G);int LocateVex(MGraph *G,char* v);2.各模块的伪码算法void print(MGraph *G){int v,w,t=0;for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++){ if(G->arcs[v][w].adj==INFINITY)printf("∞ ");else printf("%-7d",G->arcs[v][w].adj);t++;if(t%G->vexnum==0)printf("\n");}}3.函数调用关系4.调试分析调试中遇到的问题及对问题的解决方法首先遇到问题是：库函数的调用，因为本程序调用很多系统库函数，所以在使用时常出错，有很多错从未见过，只能通过学习系统函数的是用来解决。
还有就是对每位Ｃ或Ｃ＋＋编程者来说最难用最灵活的指针了，虽然此程序用的不是很多但难免也会出错，这样的错误有时在编译时也发现不了，甚至是在用行时，也是是有是无，很难捉摸，这就要求我们，树立掌握指针的使用，在申明时记得初始化，至少应该是NULL，在运行时要注意，指针的越位和指针的悬挂等，面对如此难的问题，必须细心认真，和用一些习惯操作（防止意外发生）。
算法的时间复杂度和空间复杂度：此算法的空间复杂度是：200KB，此算法的时间复杂度是：O（n4）。
5.测试结果程序运行主界面如图5.1所示图5.1 程序初始界面输入1后浏览校园全景如图5.2所示图5.2浏览全景界面图5.3查看游览路线界面输入3后运行界面如图5.4所示图5.4两个景点间的最短距离图5.5 查询景点界面6.源程序（带注释）#define INFINITY 10000 /*无穷大*/#define MAX_VERTEX_NUM 40#define MAX 40#include<stdlib.h>#include<stdio.h>#include<conio.h>#include<string.h>typedef struct ArCell{int adj; //路径长度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息，{char name[30];int num;char introduction[100];//简介}infotype;typedef struct{infotype vexs[MAX_VERTEX_NUM];AdjMatrix arcs;int vexnum,arcnum;}MGraph;MGraph b;void cmd(void);MGraph InitGraph(void);void Menu(void);void Browser(MGraph *G);void ShortestPath_DIJ(MGraph * G);void Floyd(MGraph *G);void Search(MGraph *G);int LocateVex(MGraph *G,char* v);MGraph * CreatUDN(MGraph *G);void print(MGraph *G);/******************************************************/ main(void){system("color 4f");cmd();}/******************************************************/void cmd(void){int i;b=InitGraph();Menu();scanf("%d",&i);while(i!=5){switch(i){case 1:system("cls");Browser(&b);Menu();break;case 2:system("cls");ShortestPath_DIJ(&b);Menu();break;case 3:system("cls");Floyd(&b);Menu();break;case 4:system("cls");Search(&b);Menu();break;case 5:exit(1);break;default:break;}scanf("%d",&i);}}MGraph InitGraph(void){MGraph G;int i,j;G.vexnum=10;G.arcnum=14;for(i=0;i<G.vexnum;i++)G.vexs[i].num=i;strcpy(G.vexs[0].name,"南村食堂");strcpy(G.vexs[0].introduction,"食堂有第一、第二、第三、第四餐厅");strcpy(G.vexs[1].name,"南村宿舍");strcpy(G.vexs[1].introduction,"女生宿舍，9号楼");strcpy(G.vexs[2].name,"北村图书馆");strcpy(G.vexs[2].introduction,"图书馆规模很小，而且里面几乎没有读书的地方");strcpy(G.vexs[3].name,"北村宿舍");strcpy(G.vexs[3].introduction,"有A,B,C,D,E,F,G座");strcpy(G.vexs[4].name,"北村体育馆");strcpy(G.vexs[4].introduction,"设施良好，环境幽雅");strcpy(G.vexs[5].name,"南村足球场");strcpy(G.vexs[5].introduction,"现代化塑胶跑道,人造草坪,适宜锻炼身体的场所");strcpy(G.vexs[6].name,"南村宜海人工湖");strcpy(G.vexs[6].introduction,"绿树成荫,适宜休息和读书");strcpy(G.vexs[7].name,"南村1号教学楼");strcpy(G.vexs[7].introduction,"学院最大的教学楼,共5层，环形建筑,适宜学习");strcpy(G.vexs[8].name,"北村2号教学楼");strcpy(G.vexs[8].introduction,"学院第二大教学楼,环形建筑,适宜学习");strcpy(G.vexs[9].name,"实验楼B馆");strcpy(G.vexs[9].introduction,"实验教学场所,设施先进,环境良好");for(i=0;i<G.vexnum;i++)for(j=0;j<G.vexnum;j++)G.arcs[i][j].adj=INFINITY;G.arcs[0][1].adj=100;G.arcs[0][2].adj=200;G.arcs[0][6].adj=400;G.arcs[1][7].adj=300;G.arcs[2][3].adj=120;G.arcs[3][6].adj=220;G.arcs[3][4].adj=100;G.arcs[4][5].adj=300;G.arcs[4][9].adj=250;G.arcs[5][9].adj=350;G.arcs[6][7].adj=60;G.arcs[6][9].adj=200;G.arcs[7][8].adj=50;G.arcs[8][9].adj=20;for(i=0;i<G.vexnum;i++)for(j=0;j<G.vexnum;j++)G.arcs[j][i].adj=G.arcs[i][j].adj;return G;}//InitGraph endvoid Menu(){printf("*******************************************************\n") ; printf("\n 兰州理工大学导游咨询\n");printf(" ┏━━━━━━━━━━━━━━━━━━━━┓\n");printf(" ┃ 1.浏览校园全景┃\n");printf(" ┃ 2.查看所有游览路线┃\n");printf(" ┃ 3.查看两景点间的最短距离┃\n");printf(" ┃ 4.查看景点信息┃\n");printf(" ┃ 5.退出系统┃\n");printf(" ┗━━━━━━━━━━━━━━━━━━━━┛\n");printf("*******************************************************\n"); printf("Option-:");}void Browser(MGraph *G){int v;printf("┏━━┳━━━━━━━━━━━━━━━━━━━━━━┓\n");printf("┃编号┃景点名┃简介┃\n");for(v=0;v<G->vexnum;v++)printf("┃%-4d┃%-16s┃%-56s┃\n",G->vexs[v].num,G->vexs[v].name,G->vexs[v ].introduction);printf("┗━━┻━━━━━━━━┻━━━━━━━━┛\n");}// 迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径,v0为起点void ShortestPath_DIJ(MGraph * G){int v,w,i,min,t=0,x,flag=1,v0;int final[20], D[20], p[20][20];while(flag){printf("请输入一个起始景点编号:");scanf("%d",&v0);if(v0<0||v0>G->vexnum){printf("景点编号不存在!请重新输入景点编号:");scanf("%d",&v0);}if(v0>=0&&v0<G->vexnum)flag=0;}for(v=0;v<G->vexnum;v++){final[v]=0;D[v]=G->arcs[v0][v].adj;for(w=0;w<G->vexnum;w++)p[v][w]=0;if(D[v]<INFINITY){p[v][v0]=1;p[v][v]=1;}}D[v0]=0;final[v0]=1;for(i=1;i<G->vexnum;i++){min=INFINITY;for(w=0;w<G->vexnum;w++)if(!final[w])if(D[w]<min){v=w;min=D[w];}final[v]=1;for(w=0;w<G->vexnum;w++)if(!final[w]&&(min+G->arcs[v][w].adj<D[w])){D[w]=min+G->arcs[v][w].adj;for(x=0;x<G->vexnum;x++)p[w][x]=p[v][x];p[w][w]=1;}}for(v=0;v<G->vexnum;v++){if(v0!=v) printf("%s",G->vexs[v0].name);for(w=0;w<G->vexnum;w++){if(p[v][w]&&w!=v0) printf("-->%s",G->vexs[w].name);t++;}if(t>G->vexnum-1&&v0!=v)printf(" 总路线长%dm\n\n",D[v]); }}//ShortestPath_DIJ endvoid Floyd(MGraph *G){int v,u,i,w,k,j,flag=1,p[10][10][10],D[10][10];for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++){D[v][w]=G->arcs[v][w].adj;for(u=0;u<G->vexnum;u++)p[v][w][u]=0;if(D[v][w]<INFINITY){p[v][w][v]=1;p[v][w][w]=1;}}for(u=0;u<G->vexnum;u++)for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++)if(D[v][u]+D[u][w]<D[v][w]){D[v][w]=D[v][u]+D[u][w];for(i=0;i<G->vexnum;i++)p[v][w][i]=p[v][u][i]||p[u][w][i];}while(flag){printf("请输入出发点和目的地的编号:");scanf("%d%d",&k,&j);if(k<0||k>G->vexnum||j<0||j>G->vexnum){printf("景点编号不存在!请重新输入出发点和目的地的编号:");scanf("%d%d",&k,&j);}if(k>=0&&k<G->vexnum&&j>=0&&j<G->vexnum)}printf("%s",G->vexs[k].name);for(u=0;u<G->vexnum;u++)if(p[k][j][u]&&k!=u&&j!=u)printf("-->%s",G->vexs[u].name);printf("-->%s",G->vexs[j].name);printf(" 总路线长%dm\n",D[k][j]);}//Floyd endvoid Search(MGraph *G){int k,flag=1;while(flag){printf("请输入要查询的景点编号:");scanf("%d",&k);if(k<0||k>G->vexnum){printf("景点编号不存在!请重新输入景点编号:");scanf("%d",&k);}if(k>=0&&k<G->vexnum)flag=0;}printf("┏━━┳━━━━━━━━┳━━━━━━━━━━┓\n");printf("┃编号┃景点名称┃简介┃\n");printf("┃%-4d┃%-16s┃%-56s┃\n",G->vexs[k].num,G->vexs[k].name,G->vexs[k ].introduction);printf("┗━━┻━━━━━━━━┻━━━━━┛\n");int LocateVex(MGraph *G,char* v){int c=-1,i;for(i=0;i<G->vexnum;i++)if(strcmp(v,G->vexs[i].name)==0){c=i;break;}return c;}MGraph * CreatUDN(MGraph *G)//初始化图形，接受用户输入{int i,j,k,w;char v1[20],v2[20];printf("请输入图的顶点数,弧数:");scanf("%d%d",&G->vexnum,&G->arcnum);printf("请输入景点的编号:、名称、简介:");for(i=0;i<G->vexnum;i++){printf("景点编号:");scanf("%d",&G->vexs->num);printf("景点名称:");scanf("%s",G->vexs[i].name);printf("景点简介:");scanf("%s",G->vexs->introduction);}for(i=0;i<G->vexnum;i++)for(j=0;j<G->vexnum;j++)G->arcs[i][j].adj=INFINITY;printf("请输入路径长度:");for(k=0;k<G->arcnum;k++){printf("第%d条边:",k+1);printf("景点对(x,y):");scanf("%s",v1);scanf("%s",v2);printf("路径长度:");scanf("%d",&w);i=LocateVex(G,v1);j=LocateVex(G,v2);if(i>=0&&j>=0){G->arcs[i][j].adj=w;G->arcs[j][i]=G->arcs[i][j];}}return G;}void print(MGraph *G){int v,w,t=0;for(v=0;v<G->vexnum;v++)for(w=0;w<G->vexnum;w++){ if(G->arcs[v][w].adj==INFINITY) printf("∞ ");else printf("%-7d",G->arcs[v][w].adj);t++;if(t%G->vexnum==0)printf("\n");}}总结校园导游系统的实现是图应用的一个典型例子。