校园导游系统程序

合集下载

校园导游程序设计

《数据结构课程设计》报告课题名称：校园导游程序专业：班级：学号：姓名：2012 年12 月31 日目录目录 (1)1 前言 (2)2需求分析 (3)3概要设计 (3)4详细设计 (3)5源代码及调试 (3)6特殊问题解决方法 (8)7使用说明及测试结果 (9)8结论 (11)9总结与体会 (11)10参考文献 (11)1 前言1.1 课题简介课程设计题目名称：校园导游程序课程设计目的：通过《数据结构》课程的学习，将数据结构应用在具体的编程方面，更加了解课程所学习的内容及思维逻辑。

课程设计意义：利用数据结构课程设计，了解学生对《数据结构》的理解和加强学生对数据结构方面的应用知识。

希望今后学生好好利用数据结构的知识和思想，解决各方面的编程难题。

课程设计内容:实现存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

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

为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。

课程设计预期实现效果:（1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

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

（3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。

1.2 方案及其论证语言：C++运行环境：Microsoft Visual C++ 6.0可行性分析：模拟一个小型的计算器界面，能够输入数学表达式并计算出表达式的结果。

2需求分析实现存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

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

为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度3概要设计（特殊功能）３对于本次编程的概要设计，有如下内容:功能设计1:景点查询功能设计2: 查询最短路径。

校园导游咨询程序

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

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

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

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

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

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

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

#include<stdio.h>#include<process.h>#include <cstdlib>#include<string.h>#define INT_MAX 10000#define N 20int Length[N][N];// 边的值int shortest[N][N];//两点间的最短距离int path[N][N];// 经过的景点(数字代表)void introduce();//景点介绍int shortestdPath();//任意两点的最短距离void floyed(); //弗洛伊德算法void display(int i,int j);//打印路径char str[N+1][20] = {" ","南区大门","交大子弟学校","文达湖","软件学院","南区礼堂","校医院","建设银行","宿舍楼群A","中国移动","国防生大楼","四食堂","艺术学院","8栋","一食堂","逸夫楼","图书馆","基础学院","信息学院","土木学院","电气学院"};//文字代表int main(){/*主函数*/int i,j;char k;for(i=0;i<=N;i++)for(j=0;j<=N;j++)Length[i][j]=INT_MAX;Length[1][3]=Length[3][1]=170;Length[2][3]=Length[3][2]=120;Length[3][4]=Length[4][3]=400;Length[2][5]=Length[5][2]=350;Length[3][6]=Length[6][3]=200;Length[4][8]=Length[8][4]=50;Length[8][9]=Length[9][8]=150;Length[5][12]=Length[12][5]=150;Length[6][7]=Length[7][6]=160;Length[7][9]=Length[9][7]=150;Length[6][13]=Length[13][6]=200;Length[7][14]=Length[14][7]=200;Length[9][11]=Length[11][9]=100;Length[11][14]=Length[14][11]=100;Length[12][13]=Length[13][12]=150;Length[13][14]=Length[14][13]=250;Length[12][15]=Length[15][12]=100;Length[13][16]=Length[16][13]=80;Length[13][17]=Length[17][13]=80;Length[17][19]=Length[19][17]=100;Length[19][20]=Length[20][19]=80;Length[18][16]=Length[16][18]=50;Length[15][18]=Length[18][15]=160;Length[18][20]=Length[20][18]=200;Length[15][10]=Length[10][15]=50;Length[1][1]=Length[2][2]=Length[3][3]=Length[4][4]=Length[5][5]=0;Length[6][6]=Length[7][7]=Length[8][8]=Length[9][9]=Length[10][10]=0; Length[11][11]=Length[12][12]=Length[13][13]=Length[14][14]=Length[15][15]=0; Length[16][16]=Length[17][17]=Length[18][18]=Length[19][19]=Length[20][20]=0;while(1){printf("**********************欢迎使用华东交大南区导游系统!******************\n\n");printf("1.景点信息查询请按1 \n");printf("2.景点最短路径查询请按2 \n");printf("3.退出系统请按3 \n\n");printf("学校景点列表:\n");printf("1:南区大门");printf("2:交大子弟学校");printf("3:文达湖");printf("4:软件学院");printf("5:南区礼堂\n");printf("6:校医院");printf("7:建设银行");printf("8:宿舍楼群A ");printf("9:中国移动");printf("10:国防生大楼\n");printf("11:四食堂");printf("12:艺术学院");printf("13:8栋");printf("14:一食堂");printf("15:逸夫楼\n");printf("16:图书馆");printf("17:基础学院");printf("18:信息学院");printf("19:土木学院");printf("20:电气学院\n\n");printf("*************************************************************** ******\n\n");printf("请选择服务:");scanf("\n%d",&k);switch(k){case 1:printf("进入景点信息查询:\n");introduce();break;case 2:printf("进入最短路径查询:");shortestdPath();break;case 3:exit(0);default:printf("输入信息错误！\n请输入1，2，3\n");break;}}return 0;}/*main*/void introduce(){/*景点介绍*/int a;printf("请输入您想了解的景点编号:");scanf("%d",&a);getchar();printf("\n");switch(a){case 1:printf("1:南区大门\n\n 学校的南区正门，与北区大门正对遥遥相对\n\n");break;case 2:printf("2:交大子弟学校\n\n 生源包括学校部分老师的孩子和学校周围村庄的孩子\n\n");break;case 3:printf("3:文达湖\n\n 湖心设有喷泉，湖畔绿树掩映\n\n");break;case 4:printf("4:软件学院\n\n 成立于2002年，学院有在校师生近3700人，部分学生培养方式为“软件工程+应用背景专业\n\n");break;case 5:printf("5:南区礼堂\n\n 是交大中大节日活动的举办场所，观众几乎场场爆满，星期六和星期天日新网在南礼有偿播放大片\n\n");break;case 6:printf("6:校医院\n\n 校医院的医生经验丰富，开的药钱学校给报销绝大多数\n\n");break;case 7:printf("7:建设银行\n\n 设有自动取款机，交大学生的现金多数是从那里取出来的\n\n");break;case 8:printf("8:宿舍楼群A\n\n 南区1/3 的男生住在那里\n\n");break;case 9:printf("9:中国移动\n\n 这里还有中国联通和中国电信营业厅\n\n\n");break;case 10:printf("10: 国防生大楼\n\n 国防生居住和训练的地方。

校园导游系统设计与实现

校园导游系统设计与实现第一篇：校园导游系统设计与实现校园导游系统设计与实现目录 1.设计要求 2.1需求分析 2.2概要设计2.3各个模块名称和功能 2.4 系统导游主界面2.4.1前台系统2.4.2后台系统2.4.3退出系统 3实验总结参考文献附件1.设计要求设计一个校园导游程序，为来访的客人提供各种信息查询服务。

2.1需求分析⑴设计学校的校园平面图。

选取若干个有代表性的景点抽象成一个无向带权图（无向网），所含景点不少于 30 个。

以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。

⑵存放景点代号、名称、简介等信息供用户查询。

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

⑷为来访客人提供图中任意景点之间的问路查询。

⑸可以为校园平面图增加或删除景点或边，修改边上的权值等。

景点距离图2.2概要设计校园旅游模型是由景点和景点之间的路径组成的，所以这完全可以用数据结构中的图来模拟。

用图的结点代表景点，用图的边代表景点之间的路径。

所以首先应设计一个图类。

结点值代表景点信息，边的权值代表景点间的距离。

结点值及边的权值用顺序表存储，所以需要设计一个顺序表类。

本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。

计算路径长度和最短路线时可用迪杰斯特拉（Dijkastra）算法实现。

最后用 switch 选择语句选择执行浏览景点信息或查询最短路径。

1、主界面设计为了实现校园导游系统各功能的管理，首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。

2、存储结构设计本系统采用图结构类型（mgraph）存储抽象校园图的信息。

其中，各景点间的邻接关系用图邻接矩阵类型（adjmatrix）存储；景点（顶点）信息用结构数组(vexs)存储，其中每个数组元素是一个结构变量，包含景点编号、景点名称及景点介绍三个分量；图的顶点个数及边的条数由分量 vexnum、arcnum 表示，它们是整型数据。

校园导游系统程序

课题五：校园导游程序1)问题描述用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。

要求能够回答有关景点介绍、游览路径等问题。

2)基本要求（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径。

（3）能够将图的信息保存到文件中，并指定文件打开。

（4）增加、删除、更新有关景点和道路的信息。

附加难度：有余力的同学可以考虑用图形界面实现寻址的过程3) 设计思想核心数据结构定义一个图，将图保存后，对图进行面向指定节点到各个节点的最短路径的操作。

可以再文件中保存多个导游图，例如保存学校图、芜湖市图等文件。

开始时选择文件，将指定文件中的信息导入到内存的图中。

#define Infinity 1000#define MaxVertexNum 35#define MAX 40#include<fstream>#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<string.h>#include<iostream.h>typedef struct arcell //边的权值信息{int adj; //权值}arcell,adjmatrix[MaxVertexNum][MaxVertexNum]; //图的邻接矩阵类型typedef struct vexsinfo //顶点信息{int position; //景点的编号char name[32]; //景点的名称char introduction[256]; //景点的介绍}vexsinfo;typedef struct mgraph //图结构信息{vexsinfo vexs[MaxVertexNum]; //顶点向量(数组)adjmatrix arcs; //邻接矩阵int vexnum,arcnum; //分别指定顶点数和边数}mgraph;//全局变量int visited[35]; //用于标志是否已经访问过int d[35]; //用于存放权值或存储路径顶点编号mgraph campus; //图变量(大学校园)// (1) 对图初始化mgraph initgraph(){int i=0,j=0;mgraph c;c.vexnum =28; //顶点个数c.arcnum =39; //边的个数for(i=0;i<c.vexnum ;i++) //依次设置顶点编号c.vexs[i].position =i;//依次输入顶点信息strcpy(c.vexs[0].name ,"正门: ");strcpy(c.vexs[0].introduction ,"学校大门，离公交站很近""|r\n");strcpy(c.vexs[1].name ,"学校后门门: ");strcpy(c.vexs[1].introduction ,"去往新区、学校班车进出口");strcpy(c.vexs[2].name ,"人文学院: ");strcpy(c.vexs[2].introduction ,"人文学院办公楼的住处，楼高3层");strcpy(c.vexs[3].name ,"管理学院: ");strcpy(c.vexs[3].introduction ,"MBA培训中心，楼高7层");strcpy(c.vexs[4].name ,"行政楼: ");strcpy(c.vexs[4].introduction ,"行政办公大楼，楼高5层");strcpy(c.vexs[5].name,"建设银行: ");strcpy(c.vexs[5].introduction ,"学生取款处，楼高1层");strcpy(c.vexs[6].name ,"体育馆: ");strcpy(c.vexs[6].introduction ,"室内各类球类运动");strcpy(c.vexs[7].name,"外语学院: ");strcpy(c.vexs[7].introduction ,"各种外语教学，楼高6层");strcpy(c.vexs[8].name ,"双馨园食堂: ");strcpy(c.vexs[8].introduction ,"学生就餐地点");strcpy(c.vexs[9].name, "博学楼: ");strcpy(c.vexs[9].introduction , "计算机科学与技术学院大楼，楼高13层"); strcpy(c.vexs[10].name ,"学生宿舍: ");strcpy(c.vexs[10].introduction ,"若干栋，离中山园食堂近");strcpy(c.vexs[11].name ,"中山园食堂: ");strcpy(c.vexs[11].introduction ,"学生就餐处");strcpy(c.vexs[12].name ,"图书馆: ");strcpy(c.vexs[12].introduction ,"历史悠久，文化气氛好");strcpy(c.vexs[13].name ,"法学楼: ");strcpy(c.vexs[13].introduction ,"研修法学佳地");strcpy(c.vexs[14].name ,"贵大学生超市: ");strcpy(c.vexs[14].introduction ,"买各种日用品的地方");strcpy(c.vexs[15].name ,"大礼堂: ");strcpy(c.vexs[15].introduction ,"文艺演出所在地");strcpy(c.vexs[16].name ,"慎思楼（新图书馆）: ");strcpy(c.vexs[16].introduction ,"自习的好地方");strcpy(c.vexs[17].name ,"逸夫楼: ");strcpy(c.vexs[17].introduction ,"经济学院办公楼");strcpy(c.vexs[18].name ,"文化书院: ");strcpy(c.vexs[18].introduction ,"推动东西方文化交流的重要桥梁");strcpy(c.vexs[19].name ,"派出所: ");strcpy(c.vexs[19].introduction ,"保卫学校安全");strcpy(c.vexs[20].name ,"贵州大学出版社: ");strcpy(c.vexs[20].introduction ,"发行各种图书");strcpy(c.vexs[21].name ,"贵州大学网球场: ");strcpy(c.vexs[21].introduction ,"打网球的地方");strcpy(c.vexs[22].name ,"化工学院: ");strcpy(c.vexs[22].introduction ,"各种实验的研究之地");strcpy(c.vexs[23].name ,"贵州大学高等教育研究所: ");strcpy(c.vexs[23].introduction ,"关于高等教育的各种研究");strcpy(c.vexs[24].name ,"花溪海洋学校: ");strcpy(c.vexs[24].introduction ,"贵大内部学校");strcpy(c.vexs[25].name ,"贵州大学党校: ");strcpy(c.vexs[25].introduction ,"党员学习的地方");strcpy(c.vexs[26].name ,"校医院: ");strcpy(c.vexs[26].introduction ,"看小病的地方");strcpy(c.vexs[27].name ,"体育场: ");strcpy(c.vexs[27].introduction ,"田径远动地点");//依次输入边上的权值信息for(i=0;i<c.vexnum ;i++)for(j=0;j<c.vexnum ;j++)c.arcs [i][j].adj =Infinity; //先初始化图的邻接矩阵//部分弧长c.arcs[0][2].adj=50; c.arcs[0][3].adj=60;c.arcs[1][4].adj=90;c.arcs[2][3].adj=60; c.arcs[2][8].adj=40;c.arcs[3][4].adj=60; c.arcs[3][6].adj=40;c.arcs[4][5].adj=70; c.arcs[4][9].adj=70; c.arcs[4][10].adj=80;c.arcs[4][17].adj=200;c.arcs[5][7].adj=70;c.arcs[6][9].adj=40;c.arcs[7][18].adj=190;c.arcs[8][11].adj=50;c.arcs[9][12].adj=40;c.arcs[10][18].adj=70;c.arcs[11][12].adj=60; c.arcs[11][14].adj=50; c.arcs[11][15].adj=50;c.arcs[12][16].adj=50;c.arcs[13][14].adj=40; c.arcs[13][22].adj=60;c.arcs[14][15].adj=50; c.arcs[14][20].adj=90;c.arcs[15][16].adj=60; c.arcs[15][21].adj=40;c.arcs[16][17].adj=60;c.arcs[17][18].adj=80;c.arcs[18][19].adj=60;c.arcs[20][21].adj=60; c.arcs[20][24].adj=80;c.arcs[22][23].adj=60; c.arcs[22][25].adj=80;c.arcs[23][24].adj=60;c.arcs[24][26].adj=100; c.arcs[24][27].adj=100;c.arcs[25][26].adj=90;c.arcs[26][27].adj=90;for(i=0;i<c.vexnum ;i++) //邻接矩阵是对称矩阵，对称赋值for(j=0;j<c.vexnum ;j++)c.arcs[j][i].adj =c.arcs[i][j].adj ;FILE * pFile;pFile = fopen ("myfile.txt","w");fwrite(c.vexs[0].name,2,3,pFile);fwrite(c.vexs[0].introduction,2,11,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[1].name,2,6,pFile);fwrite(c.vexs[1].introduction,2,12,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[2].name,2,5,pFile);fwrite(c.vexs[2].introduction,2,15,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[3].name,2,5,pFile);fwrite(c.vexs[3].introduction,2,10,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[4].name,2,4,pFile);fwrite(c.vexs[4].introduction,2,11,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[5].name,2,5,pFile);fwrite(c.vexs[5].introduction,2,10,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[6].name,2,4,pFile);fwrite(c.vexs[6].introduction,2,8,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[7].name,2,5,pFile);fwrite(c.vexs[7].introduction,2,11,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[8].name,2,6,pFile);fwrite(c.vexs[8].introduction,2,6,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[9].name,2,4,pFile);fwrite(c.vexs[9].introduction,2,17,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[10].name,2,5,pFile);fwrite(c.vexs[10].introduction,2,11,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[11].name,2,6,pFile);fwrite(c.vexs[11].introduction,2,5,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[12].name,2,4,pFile);fwrite(c.vexs[12].introduction,2,10,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[13].name,2,4,pFile);fwrite(c.vexs[13].introduction,2,6,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[14].name,2,7,pFile);fwrite(c.vexs[14].introduction,2,9,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[15].name,2,4,pFile);fwrite(c.vexs[15].introduction,2,7,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[16].name,2,10,pFile); fwrite(c.vexs[16].introduction,2,6,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[17].name,2,4,pFile);fwrite(c.vexs[17].introduction,2,7,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[18].name,2,5,pFile);fwrite(c.vexs[18].introduction,2,14,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[19].name,2,4,pFile);fwrite(c.vexs[19].introduction,2,6,pFile); fwrite("\r\n",2,1,pFile);fwrite(c.vexs[20].name,2,8,pFile);fwrite(c.vexs[20].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[21].name,2,8,pFile);fwrite(c.vexs[21].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[22].name,2,5,pFile);fwrite(c.vexs[22].introduction,2,9,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[23].name,2,12,pFile);fwrite(c.vexs[23].introduction,2,11,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[24].name,2,7,pFile);fwrite(c.vexs[24].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[25].name,2,7,pFile);fwrite(c.vexs[25].introduction,2,7,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[26].name,2,4,pFile);fwrite(c.vexs[26].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fwrite(c.vexs[27].name,2,4,pFile);fwrite(c.vexs[27].introduction,2,6,pFile);fwrite("\r\n",2,1,pFile);fclose (pFile);return c;}//initgraph// (2) 查找景点在图中的序号int locatevex(mgraph c,int v){int i;for(i=0;i<c.vexnum ;i++)if(v==c.vexs[i].position)return i; //找到，返回顶点序号i return -1; //否则，返回-1}//(3) 、(4) 求两景点间的所有路径// (3) 打印序号为m,n景点间的长度不超过8个景点的路径void path(mgraph c, int m,int n,int k){int s,x=0;int t=k+1; //t 记载路径上下一个中间顶点在d[]数组中的下标if(d[k]==n && k<8) //d[k]存储路径顶点。

校园导游系统程序课程设计报告

一、需求分析设计一个校园导游系统程序，为来访的客人提供各类效劳的信息查询。

(1).设计工商学院校园无向图，所含的景点很多于10个。

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

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

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

二、设计思路校园旅行模型是由景点和景点之间的途径组成的，因此这完全能够用数据结构中的图来模拟。

用图的结点代表景点，用图的边代表景点之间的途径。

因此第一应设计一个图类。

结点值代表景点信息，边的权值代表景点间的距离。

结点值及边的权值用顺序表存储，因此需要设计一个顺序表类。

本系统需要查询景点信息和求一个景点到另一个景点的最短途径长度及线路，为方便操作，因此给每一个景点一个代码，用结构体类型实现。

计算途径长度和最短线路时可用弗洛伊德（Floyd）算法实现。

最后用switch选择语句选择执行阅读景点信息或查询最短途径。

3 算法设计概要设计3.1.1 程序中包括的模块（1）主程序模块主函数：void main(void)void cmd(void) cmd修改显示框大小,字体背景颜色,初始化景点，景点信息打印菜单，MGraph InitGraph(void); 3.1.2dj=INFINITY;[0][1].adj=80;/*途径度*/[0][2].adj=180;[0][6].adj=200;[1][11].adj=120;[1][2].adj=100;[2][5].adj=50;[3][4].adj=60;[4][9].adj=140;[5][9].adj=250;[5][7].adj=150;[6][7].adj=190;[6][9].adj=150;[8][7].adj=130;[8][6].adj=50;[10][12].adj=100;[9][10].adj=150;[3][4].adj=190;[5][13].adj=150;[14][7].adj=350;[2][3].adj=190;[2][9].adj=150;[2][11].adj=120;[0][8].adj=120;[1][2].adj=50;[10][12].adj=170;[12][15].adj=160;for(i=0;i<;i++)for(j=0;j<;j++)[j][i].adj=[i][j].adj;return G;界面菜单设计：菜单项选择择void Menu(){printf("\n 武汉工商学院院导游图\n");printf(" ┏━━━━━━━━━━━━━━━━━━━━┓\n"); printf(" ┃ 1.阅读校园全景┃\n"); printf(" ┃ 2.查看所有游览线路┃\n"); printf(" ┃ 3.确信两景点之间最短距离┃\n"); printf(" ┃ 4.查看景点信息┃\n"); printf(" ┃ 5.退出导游系统┃\n"); printf(" ┗━━━━━━━━━━━━━━━━━━━━┛\n"); printf("Option-:");}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;}介绍景点：void Browser(MGraph *G){int v;printf("┏━━┳━━━━━━━━━━┳━━━━━━━━━┓\n"); printf("┃编号┃景点名称┃简介┃\n"); printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━┛\n"); for(v=0;v<G->vexnum;v++)printf("┃%-4d┃%-20s┃%-60s\n",G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction);printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━┛\n"); }要查找的两个景点的最短距离：用floyd算法求两个景点的最短途径void Floyd(MGraph *G)dj;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",&k);if(k<0||k>G->vexnum){ printf("景点编号存!\n请输入动身地编号:");scanf("%d",&k); }printf("请输入目的地编号:");scanf("%d",&j);if(j<0||j>G->vexnum){ printf("景点编号存!\n请输入目的地编号:");scanf("%d",&j); }if(k>=0&&k<G->vexnum&&j>=0&&j<G->vexnum)flag=0; }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]); }查看所有游览线路算法计算，引进一个辅助向量D，它的每一个分量D表示当前所找到的从始点v0到每一个终点vi的的长度。

c语言校园导游系统课程设计

c语言校园导游系统课程设计一、课程目标知识目标：1. 理解C语言基础语法，掌握结构体、数组、指针等基本概念；2. 学会使用C语言进行基本的输入输出操作；3. 了解文件操作，掌握文件读写方法；4. 掌握C语言中的模块化编程，理解函数的定义与调用。

技能目标：1. 能够运用C语言编写简单的校园导游系统程序；2. 能够设计合理的程序结构，实现模块化编程；3. 能够使用结构体、数组等数据结构存储和处理信息；4. 能够利用文件操作保存和读取导游系统的数据。

情感态度价值观目标：1. 培养学生对编程的兴趣，激发学习C语言的积极性；2. 培养学生团队合作精神，学会在团队中分享和交流；3. 培养学生解决问题的能力，增强面对困难的信心；4. 培养学生的创新意识，鼓励提出独特见解。

课程性质：本课程为实践性较强的学科，旨在让学生通过实际项目开发，掌握C语言编程技能。

学生特点：学生已具备一定的C语言基础，对编程有一定了解，但实际操作能力有待提高。

教学要求：结合学生特点，注重实践操作，以项目为导向，引导学生主动探究，培养编程兴趣和团队协作能力。

将课程目标分解为具体的学习成果，以便在教学设计和评估中逐一落实。

二、教学内容1. C语言基础语法复习：包括变量定义、数据类型、运算符、表达式、控制语句等；相关教材章节：第一章至第四章。

2. 结构体、数组与指针：理解结构体的定义和使用，掌握一维数组和二维数组的应用，了解指针的概念和操作；相关教材章节：第五章、第六章。

3. 函数与模块化编程：掌握函数的定义、调用、参数传递，了解模块化编程的原理；相关教材章节：第七章。

4. 文件操作：学习文件读写方法，掌握文件打开、关闭、读写等基本操作；相关教材章节：第十章。

5. 校园导游系统设计与实现：结合实际项目，运用所学知识设计并编写校园导游系统，包括景点信息展示、路径查询等功能；相关教材章节：综合应用。

教学进度安排：1. 第一周：C语言基础语法复习；2. 第二周：结构体、数组与指针；3. 第三周：函数与模块化编程；4. 第四周：文件操作；5. 第五周至第七周：校园导游系统设计与实现，分阶段完成项目。

校园导游系统

课程设计报告课程名称：数据结构与算法题目名称：校园导游系统学生学院：数学与计算机科学系专业班级：2016级计算机科学与技术本科班小组组长：王明小组成员: 王明郑双凤吕运发指导老师：熊小颖老师2017年10月15日目录一、设计目的3二、问题描述3三、基本要求3四、概要设计3五、主程序4六、测试数据136.1调试程序所用数据136.2程序的调试结果七、总结一、设计目的随着现代社会生活节奏的加快，人们外出旅行以寻求放松的时间越来越多。

考虑到游客不可能对所有景点都有所了解，因此可能无法找到游玩景点最省时，最高效的路径，而人工导游成本又过高，故使用C语言，基于《数据结构》中图的相关算法开发了“南昌师范学院导游系统”。

开发本系统目的在于为来访我校的游客提供一条最短游览路径，本系统从实际出发，通过对校园平面图的分析，将其转化为数据并保存在系统中，因此系统提供的路径具有较大的可信性。

二、问题描述设计校园导游程序，为来访的客人提供服务，为来访我校的游客提供一条在游客当前位置到目的地的最短游览路径，找到游玩景点最省时，最高效的路径。

三、基本要求1.假设有一所校园的平面图，所含景点不小于10个，请选择适当的坐标来表示出该图上的各个景点。

2.为来访的客人提供从当前位置到其他景点的最短路径的咨询；3.必须具有校园平面图的修改和扩充功能（即某些景点坐标的修改和景点个数的增加）。

四、概要设计算法思路本设计的重难点在于问题二的解决。

利用了弗洛伊德算法函数设计Floyd() 本算法在设计时参考了《数据结构C语言版》一书中有关Floyd算法的介绍，同时借鉴了如今网上流行的设计方式。

之所以选择本算法来实现计算最短路径，原因在于本算法容易理解，可以算出任意两个节点之间的最短距离，代码编写简单。

但是，本算法缺点在于时间复杂度过高，不适合用于计算大量数据。

Floyd算法首先将两景点间路径长度数据存储于数组D[v][w]中，而后使用一个三维数组用于存放最短路径所经过的顶点，接下来使用三重循环判断两景点之间直接路径是否大于间接路径，若大于，则将三维数组中存放的顶点信息更改为简介路径所经过的顶点信息。

数据结构校园导游程序设计

数据结构校园导游程序设计一、引言在现代社会中，校园导游已经成为了大学生活中不可或缺的一部分。

为了更好地服务于广大学生和参观者，我们需要设计一个数据结构校园导游程序，以便更好地帮助他们快速准确地了解校园环境和历史文化。

二、需求分析1. 功能需求（1）能够提供校园地图和景点介绍；（2）能够提供路线规划和导航功能；（3）能够提供实时天气信息和交通状况；（4）能够提供用户反馈功能。

2. 性能需求（1）响应速度快，界面友好；（2）数据准确性高，更新及时性强；（3）支持多平台使用，如PC端、移动端等。

三、系统设计1. 数据结构设计（1）图：用于存储校园地图信息及景点之间的关系；（2）队列：用于存储路线规划过程中的所有可能路径，并进行优先级排序；（3）堆：用于实现最短路径算法中的优先级队列。

2. 系统架构设计整个系统采用B/S架构，前端采用HTML、CSS、JavaScript等技术，后端采用Java语言和Spring框架。

系统后台采用MySQL数据库进行数据存储和管理。

四、功能设计1. 校园地图和景点介绍用户可以通过校园地图查看校园内的各个景点，并了解每个景点的详细信息。

同时，用户还可以通过搜索功能查找指定景点。

2. 路线规划和导航功能用户在选择起始点和目的地后，系统会自动计算出最短路径，并提供导航功能。

同时，系统还会提供多条路线供用户选择。

3. 实时天气信息和交通状况系统会实时获取天气信息和交通状况，并在界面上显示给用户。

这样，用户可以更好地安排行程。

4. 用户反馈功能用户可以通过反馈功能向管理员反映问题或提出建议，管理员会及时处理并回复。

五、界面设计整个系统的界面设计应该简洁明了，易于操作。

主要分为以下几个模块：（1）首页：展示校园地图和各个景点；（2）搜索页：提供搜索功能；（3）路线规划页：提供路线规划和导航功能；（4）天气页：展示实时天气信息；（5）反馈页：提供用户反馈功能。

六、测试与优化在完成系统开发后，需要进行测试和优化。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。