校园导游系统设计实现分析

1、-校园导游系统设计与实现目录1.设计要求2.1需求分析2.2概要设计2.3各个模块名称和功能2.4系统导游主界面前台系统后台系统退出系统3实验总结参考文献1.设计要求设计一个校园导游程序，为来访的客人提供各种信息查询效劳。2.1需求分析设计学校的校园平面图。选取假设干个有代表性的景点抽象成一个无向带权图无向网，所含景点不少于 30 个。以图中顶点表示校各景点，边上的权值表示两景点之间的距离。存放景点代号、名称、简介等信息供用户查询。为来访客人提供图中任意景点相关信息的查询。为来访客人提供图中任意景点之间的问路查询。可以为校园平面图增加或删除景点或边，修改边上的权值等。景点距离图2.2概要设计校

2、园旅游模型是由景点和景点之间的路径组成的，所以这完全可以用数据构造中的图来模拟。用图的结点代表景点，用图的边代表景点之间的路径。所以首先应设计一个图类。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值用顺序表存储，所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用构造体类型实现。计算路径长度和最短路线时可用迪杰斯特拉Dijkastra算法实现。最后用 switch 选择语句选择执行浏览景点信息或查询最短路径。1、主界面设计为了实现校园导游系统各功能的管理，首先设计一个含有多个菜单项的主控菜单子程序以

3、系统的各项子功能，方便用户使用本系统。2、存储构造设计本系统采用图构造类型mgraph存储抽象校园图的信息。其中，各景点间的邻接关系用图邻接矩阵类型adjmatri*存储；景点顶点信息用构造数组(ve*s)存储，其中每个数组元素是一个构造变量，包含景点编号、景点名称及景点介绍三个分量；图的顶点个数及边的条数由分量 ve*num、arum 表示，它们是整型数据。3、系统功能设计本系统除了要完成图的初始化功能外还设置了9个子功能。图的初始化由 initgraph()函数实现。依据读入的图的顶点个数和边的条数，分别初始化图构造中图的顶点数组和图的邻接矩阵。9个子功能的设计描述如下。1 景点信息查询景

4、点信息查询由函数 seeabout()实现。该功能根据用户输入的景点编号输出该景点的相关信息。如景点编号、名称等。2 学校景点介绍学校景点介绍由函数 browsecampus()实现。当用户选择该功能，系统即能输出学校全部景点的信息：包括景点编号、景点名称及景点介绍。3 相邻的景点及其距离为使游客能够知道其周围的景点和路径，方便他们迅速知道其所在位置和周围信息4 查看浏览线路查看浏览线路由函数 shortestpath_dij()实现。该功能采用迪杰斯特拉(Dijkstra)算法实现。当用户选择该功能，系统能根据用户输入的起始景点编号，求出从该景点到其他景点的最短路径线路及距离。当用户选择该功

5、能，系统能根据用户输入的起始景点及目的景点编号，查询任意两个景点之间的最短路径线路及距离。5 更改图信息修改一个已有景点的相关信息、删除一个景点及其相关信息、删除一条路径、加一条路径、修改路径长度、添加一个景点6 数据平安防设置密码，能保证数据不会被随便更改，由pass()判定密码是否正确，可由changepw()函数修改密码，初始密码为gdufs*7 写入文件并保存修改翻开该软件，假设没有graph.t*t，则会由系统初始化生成一个graph.t*t，假设已存在该文档会由该文档中的容初始化系统。8 恢复初始状态假设数据已经显得很杂乱并很难修理，就可以启用这个功能9 退出即退出校园导游系统，由

6、 e*it(0)函数实现2.3函数构造void initgraph(mgraph &G); /依据读入的图的顶点个数和边的条数，/分别初始化图构造中图的顶点向量数组和图的邻接矩阵void browsecampus(mgraph G); /输出学校全部景点的信息：编号、名称、介绍void cgraph(mgraph &G,Password &pw);/构造无向图和读写文件graph。t*tvoid writet*t(mgraph &G,Password &pw);/写入文件int pass(Password pw);/认证密码的正确与否，正确返回1，错误返

7、回0void reception(mgraph &G); /前台效劳函数void seeabout(mgraph &G); /景点信息void shortestpath_dij(mgraph G); /该景点到其他景点的最短路径线路及距离void near(mgraph G); /相邻的景点及其距离void changegraph(mgraph &G,Password &pw); /后台函数，并调用void changeP(mgraph &G,Password &pw); /修改一个已有景点的相关信息void deleteP(mgraph &am

8、p;G,Password &pw); /删除一个景点及其相关信void deleteL(mgraph &G,Password &pw); /删除一条路径void addL(mgraph &G,Password &pw); /添加一条路径void changeL(mgraph &G,Password &pw); /修改路径长度void Add(mgraph &G,Password &pw); /添加一个景点void changepw(mgraph &G,Password &pw); /修改密码void reg

9、raph(mgraph &G,Password &pw); /恢复初始状态2.42.4校园导游主界面程序运行，后台对图构造进展初始化，运行结果如图。2.4主界面前台系统前台系统是游客浏览查询界面。如图游客浏览界面个别景点的相关信息查询景点的相关信息查询是通过seeabout ( )函数来调用输出的，在前台系统输入1，输入任一景点编号即可知道其信息。运行结果如图信息查询任意两景点间最短路径查询根据用户的需求，在用户输入了起点和终点后计算出最短路径是哪一条路径。例如起点是3.中国银行，终点是15.教学楼A栋。运行结果如图任意两景点间最短路径查询输出所有景点信息为方便用户一次性知道所

10、有景点信息，设置了查询所有景点的信息如图输出所有景点信息相邻的景点及其距离为使游客能够知道其周围的景点和路径，方便他们迅速知道其所在位置和周围信息。如图相邻的景点及其距离后台系统输入密码为防止他人随意修改景点信息，需密码验证身份，初始密码为gdufs*，进入后台系统后可修改密码，如图输入密码后台效劳后台效劳具有以下功能：修改一个已有景点的相关信息；删除一个景点及其相关信息；删除一条路径；添加一条路径；修改路径长度；添加一个景点；修改密码；恢复初始状态。如图。功能如图至后台效劳修改一个已有景点的相关信息删除一个景点及其相关信息删除一条路径添加一条路径修改路径长度 2.4.26 添加一个景点修改密

11、码恢复初始状态在后台系统输入8，就会询问你是否恢复初始状态，暗“Y将会使之前一切修改的数据信息都恢复原样，重新初始化。恢复初始状态退出系统用户满足了需求之后，只要在主界面菜单处输入0便可退出此次校园导游系统。运行结果如图。退出系统3总结由于设计者水平有限，本导游图系统的功能还比较简单，没有求出两景点间的多条可行路径供游客选择，无法在界面中显示出地图；由于邻接矩阵是30*30的，所以无法在一个界面中完整简洁的显示出来。还有个很好的想法也没有实现，就是怎样求出游完所有景点是的最短路径和线路，这样游客就不需要重复走过几个景点。在这次作业中，我积累了不少经历，提高了动手能力。在编程序过程中不要急于求成

12、，如果一下字把所有的功能编出来了再去编译，一旦出错，就很难找出是哪里错误了，这就需要一个一个的实现了。这次作业也让我增加了对文件流的理解。参考文献1严蔚敏，冬梅，吴伟民.数据构造C语言版.人民邮电.2021.2王珊珊，臧洌，志航.C+程序设计教程第二版.机械工业.2021：/程序名称：校园导游系统设计与实现/程序员：Joebug/编写时间：2021 年6月*include <iostream>*include <string.h>*include <stdlib.h>*include <fstream>*include <conio.h&g

13、t;using namespace std;*define N 50*define M 10typedef struct Infor /景点构造体char name20; /景点名称char inf100; /景点信息Infor;typedef structint adjNN; /各景点间的邻接关系用图邻接矩阵类型Infor ve*sN; /景点顶点信息:int ve*num,arum; /图的顶点个数及边的条数mgraph;typedef struct char p6; Password;char inform30100="信息男宿舍，后面是环，与风采园相近，前面是南苑9-12栋！

14、","一楼价格还好，但饭菜比较难吃，二楼较贵，饭菜还行！","中国银行营业厅，如果要办理业务，需很早地去排队；有ATM机！","二楼有自强社办公室、校学生会办公室一楼有健身房！","东西较贵但品类根本齐全！","主要是教师居住。喜祥数码港要收费，云山数码港在不换硬件条件下免费修！","主要接待外来人员，招待所！","一楼有糖水和奶茶供应，晚上总有很多部门在此开会。二楼有许多套餐！","一楼群众点菜，品类比三饭多。二楼的价格在8元左右！&

15、quot;,"女生宿舍，北苑三栋楼下有创业园！","组成巡逻队，协助学校保障校园平安。！","位于保卫处后面，在校生校看病只需支付很少的费用！","具有防空洞；连接宿舍区和教学区！","在隧道口的上方，可以乘坐很多路的公交车！","一楼有中国银行ATM。早上和中午前面有校巴。不少活动的举办地点！","是学习的主要地方，教室里面设施较为齐全，有多媒体、空调、电视等，后面是语心湖和实验楼！","早上会有学生在那里练嗓子，以及读书！",&qu

16、ot;多种会议比赛的场所！","学校政要的办公室所在地！","各学院教师的办公室所在地！","拍毕业照时，校友回来时的聚集之地！","摆放着很多电脑的地方！","位于教学楼和实验楼之间，湖水平静，还有黑天鹅嬉戏于水上！","各种活动的举办场所！","主要是艺术生上课的地方，周六日为雅思考场！","重要会议进展的地方，党课和军训理论课在这里上，有空调！","图书馆除了中英文借阅区与杂志借阅区外，还有自习区；前面有大广场

17、，最前面是学校正门！","有排球场、篮球场，外有足球场。还有游泳池、网球场！","体育馆有多个观众席；中央可用做正规比赛场所。日常用来上羽毛球课、跆拳道课！","位于图书馆前面，学术报告厅与艺术楼中间，虽然不宏伟，但是也是一个标志！"char Name3020="南苑13栋","风采园(三饭)","中国银行","学活&水榭", "又康超市","师苑&数码港","广外友苑"

18、,"博雅园(二饭)","文采园(一饭)","创业园","后勤&保卫处","校医室","隧道口","广外公交站","教学楼A栋","教学楼E、F栋","凤凰山坡","八角楼","校办公楼","院系办公楼","校友林","实验楼","语心湖","学术报告厅"

19、;,"艺术楼","大会堂","图书馆","泳池&操场","体育馆&场","正校门"void initgraph(mgraph &G); /依据读入的图的顶点个数和边的条数， /分别初始化图构造中图的顶点向量数组和图的邻接矩阵void browse(mgraph G); /输出学校全部景点的信息：编号、名称、介绍void cgraph(mgraph &G,Password &pw); /构造无向图和读写文件graph。t*tvoid wr

20、itet*t(mgraph &G,Password &pw); /写入文件int pass(Password pw); /认证密码的正确与否，正确返回1，错误返回0 void reception(mgraph &G); /前台效劳函数void seeabout(mgraph &G); /景点信息void shortestpath_dij(mgraph G); /该景点到其他景点的最短路径线路及距离void browsecampus(mgraph G); /输出学校全部景点的信息：编号、名称、介绍void near(mgraph G); /相邻的景点及其距离voi

21、d changegraph(mgraph &G,Password &pw); /后台函数，并调用void changeP(mgraph &G,Password &pw); /修改一个已有景点的相关信息void deleteP(mgraph &G,Password &pw); /删除一个景点及其相关信void deleteL(mgraph &G,Password &pw); /删除一条路径void addL(mgraph &G,Password &pw); /添加一条路径void changeL(mgraph &am

22、p;G,Password &pw); /修改路径长度void Add(mgraph &G,Password &pw); /添加一个景点void changepw(mgraph &G,Password &pw); /修改密码void regraph(mgraph &G,Password &pw); /恢复初始状态int main()mgraph campus;Password pw;strcpy(pw.p,"gdufs*"); /初始化密码initgraph(campus);cgraph(campus,pw);int n

23、,m=1;while(m) system("cls"); cout<<" 欢迎使用GDUFS校园导游系统"<<endl;cout<<" *"<<endl<<endl; cout<<" (1)前台效劳(游客身份登陆)"<<endl; cout<<" (2)后台效劳(管理员身份登陆)"<<endl; cout<<" (0)退出"<<endl<&

24、lt;endl;cout<<" *"<<endl;cout<<" 请输入您的选择(0-2)：" cin>>n; switch(n) case 1: reception(campus); break; case 2:if(pass(pw)=1) changegraph(campus,pw); /后台函数break; case 0: m=0;cout<<"您的使用！" <<endl<<"按任意键继续" ;getch();e*it(0);

25、 default: cout<<" 您的输入有误,任意键继续." getch(); void initgraph(mgraph &G) /依据读入的图的顶点个数和边的条数， /分别初始化图构造中图的顶点向量数组和图的邻接矩阵int i,j;for(i=0;i<N;i+)for(j=0;j<N;j+) G.adjij=9999;for(i=0;i<30;i+)strcpy(G.ve*,Namei);strcpy(G.ve*si.inf,informi);G.ve*num=30;G.arum=45;G.adj01=55; G.

26、adj10=55; G.adj05=287; G.adj50=287;G.adj12=243; G.adj21=243;G.adj23=28; G.adj32=28;G.adj34=31; G.adj43=31;G.adj45=42; G.adj54=42;G.adj49=106; G.adj94=106; G.adj56=87; G.adj65=87;G.adj57=71; G.adj75=71;G.adj78=132; G.adj87=132;G.adj79=97; G.adj97=97;G.adj712=150; G.adj127=150;G.adj89=111; G.adj98=111

27、;G.adj811=151; G.adj118=151;G.adj813=126; G.adj138=126;G.adj911=257; G.adj119=257;G.adj1011=33; G.adj1110=33;G.adj1013=128; G.adj1310=128;G.adj1027=287; G.adj2710=287;G.adj1213=117; G.adj1312=117;G.adj1214=83; G.adj1412=83;G.adj1216=160; G.adj1612=160;G.adj1326=359; G.adj2613=359;G.adj1415=118; G.ad

28、j1514=118;G.adj1416=245; G.adj1614=245;G.adj1522=94; G.adj2215=94;G.adj1526=176; G.adj2615=176;G.adj1618=62; G.adj1816=62;G.adj1718=74; G.adj1817=74;G.adj1719=88; G.adj1917=88;G.adj1722=218; G.adj2217=218;G.adj1920=64; G.adj2019=64;G.adj2021=167; G.adj2120=167;G.adj2122=68; G.adj2221=68;G.adj2123=13

29、2; G.adj2321=132;G.adj2326=203; G.adj2623=203;G.adj2329=60; G.adj2923=60;G.adj2425=129; G.adj2524=129;G.adj2428=263; G.adj2824=263;G.adj2429=80; G.adj2924=80;G.adj2526=181; G.adj2625=181;G.adj2527=212; G.adj2725=212;G.adj2528=192; G.adj2825=192;G.adj2627=164; G.adj2726=164;G.adj2728=354; G.adj2827=3

30、54;void cgraph(mgraph &G,Password &pw) /写入文件并初始化int i,j,dist;char c;ifstream infile("graph.t*t");if(!infile)infile.close();writet*t(G,pw);elseinfile.close();ifstream infile("graph.t*t");infile>>G.ve*num>>G.arum;for(i=0;i<G.ve*num;i+)infile>>G.ve*si.na

31、me;infile>>G.ve*si.inf; for(i=0;i<G.ve*num;i+)for(j=0;j<G.ve*num;j+)infile>>dist;G.adjij=dist;for(i=0;i<6;i+)infile>>pw.pi; infile.close();void writet*t(mgraph &G,Password &pw) /写入文件int i,j;ofstream outfile("graph.t*t");outfile<<G.ve*num<<endl

32、<<G.arum<<endl;for(i=0;i<G.ve*num;i+)outfile<<G.ve*<<endl<<G.ve*si.inf<<endl; for(i=0;i<G.ve*num;i+)for(j=0;j<G.ve*num;j+)outfile<<G.adjij<<" "for(i=0;i<6;i+)outfile<<pw.pi<<" "outfile.close();void bro

33、wse(mgraph G) /输出学校全部景点的信息：编号、名称int j=0,k;for(int i=0;i<G.ve*num;i+)k=i+1;cout<<k<<"."<<G.ve*<<'t'j+;if(j%3=0)cout<<endl;if(j%3!=0)cout<<endl;int pass(Password pw)char ch6,judge=1;cout<<" 请输入密码："for(int i=0;i<6;i+)chi

34、=getch();cout.flush();cout<<"*" for(int i=0;i<6;i+)if(pw.pi!=chi)judge=0; return judge; void changepw(mgraph &G,Password &pw)int i,b=1;char ch6,ch16,judge1=1,judge2=1;while(b=1)cout<<"请输入原密码："<<endl;for(i=0;i<6;i+)chi=getch();cout.flush();cout<&

35、lt;"*" for(i=0;i<6;i+)if(pw.pi!=chi)judge1=0;if(judge1)cout<<endl<<"请输入新密码："<<endl;for(i=0;i<6;i+)chi=getch();cout.flush();cout<<"*" cout<<endl<<"请确认新密码："<<endl;for(i=0;i<6;i+)ch1i=getch();cout.flush();cout<

36、;<"*" for(i=0;i<6;i+)if(chi!=ch1i)judge2=0; if(judge2)for(i=0;i<6;i+)pw.pi=chi;cout<<endl<<"修改成功！" <<endl;writet*t(G,pw);elsecout<<endl<<"修改错误！" <<endl; else cout<<"密码错误！"<<endl;cout<<endl<<&

37、quot;返回后台系统按0,继续修改按1"<<endl; cin>>b;cout<<endl; /前台/ void reception(mgraph &G) /前台函数 int n,i,j; while(1) system("cls");/清屏 cout<<"*欢迎使用前台系统*"<<endl; cout<<"(1)个别景点信息查询"<<endl; cout<<"(2)问路查询"<<endl

38、; cout<<"(3)输出所有景点信息"<<endl; cout<<"(4)相邻的景点及其距离"<<endl; cout<<"(0)返回上一级菜单"<<endl; cout<<"请输入您的选择(0-4)：" cin>>n; switch(n) case 1: seeabout(G); break; case 2: shortestpath_dij(G); break; case 3: browsecampus(G);

39、break; case 4: near(G); break; case 0: return; break; default: cout<<"您的输入有误,任意键继续."<<endl; getch(); void seeabout(mgraph &G) /景点信息int a; int b=1;system("cls");browse(G); while(b) cout<<"请输入要查找的景点信息"<<endl; cin>>a; a-;if(a>=0&&am

40、p;a<G.ve*num)cout<<a+1<<"."<<G.ve*<<endl<<G.ve*sa.inf<<endl; else cout<<"输入错误,无此景点"<<endl; cout<<"返回前台系统按0,继续查找按1"<<endl; cin>>b;while(b!=0&&b!=1)cout<<"返回前台系统按0,继续查找按1"&

41、lt;<endl;cin>>b; void shortestpath_dij(mgraph G) /该景点到其他景点的最短路径线路及距离 int b=1,i,j,vt,v,v0,w,min; bool SN; int DN,PathN; int n=G.ve*num; system("cls"); browse(G); while(b) cout<<"请输入要查询路径的两个景点的编号"<<endl; cin>>v0; v0-; cin>>vt; vt-; for(v=0;v<n;v+

42、) Sv=false; Dv=G.adjv0v; if(Dv<9999) Pathv=v0;/v0是v的前趋 else Pathv=-1;/v无前趋 Dv0=0; Sv0=true; for(i=1;i<n;i+) min=9999; for(w=0;w<n;w+) if(!Sw&&Dw<min) v=w; min=Dw;/选择一条当前的最短路径，终点为v Sv=true; /将v参加S for(w=0;w<n;w+)/更新当前最短路径及距离 if(!Sw&&(Dv+G.adjvw<Dw) Dw=Dv+G.adjvw; Pat

43、hw=v; cout<<"距离为："<<endl; cout<<Dvt<<endl; cout<<"要经过"<<endl; int f=Pathvt,eN; i=0; while(f!=-1) ei=f; f=Pathf; i+; for(v=i-1;v>=0;v-) cout<<ev+1<<"."<<G.ve*<<"->" cout<<vt+1<&l

44、t;"."<<G.ve*<<endl; cout<<"返回后台系统按0,继续查询按1"<<endl; cin>>b;void browsecampus(mgraph G) /输出学校全部景点的信息：编号、名称、介绍int k;for(int i=0;i<G.ve*num;i+)k=i+1;cout<<k<<"."<<G.ve*<<endl<<G.ve*si.inf<<e

45、ndl;cout<<"按任意键返回前台系统"<<endl;getch();void near(mgraph G) /相邻的景点及其距离int b=1,i,j; bool a5050;system("cls"); while(b)browse(G);for(i=0;i<50;i+) for(j=0;j<50;j+) aij=false; for(i=0;i<G.ve*num;i+) for(j=0;j<G.ve*num;j+) if(G.adjij!=9999)if(!aij)cout<<i+1&

46、lt;<" <-> "<<j+1<<"t"<<G.adjij<<endl;aij=true;aji=true; cout<<"返回后台系统按0"<<endl; cin>>b; /后台函数/ void changegraph(mgraph &G,Password &pw) /修改图信息 int n; while(1) system("cls"); cout<<"*欢迎使用后台系统

47、*"<<endl; cout<<"(1)修改一个已有景点的相关信息"<<endl; cout<<"(2)删除一个景点及其相关信息"<<endl; cout<<"(3)删除一条路径"<<endl; cout<<"(4)增加一条路径"<<endl; cout<<"(5)修改一条路径长度"<<endl; cout<<"(6)增加景点&quo

48、t;<<endl; cout<<"(7)修改密码"<<endl; cout<<"(8)恢复初始状态"<<endl; cout<<"(0)返回上一级菜单"<<endl; cout<<"请输入您的选择(0-8)：" cin>>n; switch(n) case 1: changeP(G,pw); break; case 2: deleteP(G,pw); break; case 3: deleteL(G,pw);

49、 break; case 4: addL(G,pw); break; case 5: changeL(G,pw); break; case 6: Add(G,pw); break; case 7: changepw(G,pw); break; case 8: regraph(G,pw); break; case 0: return; break; default: cout<<"您的输入有误,任意键继续."<<endl; getch(); void changeP(mgraph &G,Password &pw) /修改一个已有景点的相

50、关信息int a; int b=1; while(b) system("cls");browse(G);cout<<"请输入要修改景点信息的"<<endl; cin>>a; a-;if(a>=0&&a<=G.ve*num) cout<<a+1<<"."<<G.ve*<<endl<<G.ve*sa.inf<<endl; cout<<"请输入该景点的修改后的信息&quo

51、t;<<endl; cin>>G.ve*sa.inf; cout<<"修改成功!"<<endl; cout<<"是否要保存.保存按1，不保存按2"<<endl; int c; cin>>c; if(c=1) writet*t(G,pw); elsecgraph(G,pw); else cout<<"error!输入有误!"<<endl; cout<<"返回后台系统按0,继续修改按1"<<

52、;endl; cin>>b; void deleteP(mgraph &G,Password &pw) /删除一个景点及其相关信息int b=1,i,j,k; while(b) system("cls");browse(G);cout<<"请输入要删除的景点的编号"<<endl; cin>>i; i-; if(i>=0&&i<=G.ve*num) for(j=i;j<G.ve*num-1;j+) G.ve*sj=G.ve*sj+1; for(k=0;k<

53、;G.ve*num-1;k+) G.adjkj=G.adjkj+1; for(j=i;j<G.ve*num-1;j+) for(k=0;k<G.ve*num-1;k+) G.adjjk=G.adjj+1k; G.ve*num-; G.arum=0; for(i=0;i<G.ve*num;i+) for(j=0;j<G.ve*num;j+) if(G.adjij!=9999) G.arum+; G.arum=G.arum/2; b=0; cout<<"删除成功!"<<endl; if(b!=0) cout<<&quo

54、t;输入有误!请看清楚!"<<endl; else cout<<"是否要保存.保存按1，不保存按2"<<endl; int c; cin>>c; if(c=1) writet*t(G,pw); elsecgraph(G,pw); cout<<"返回后台系统按0,继续删除按1"<<endl; cin>>b; void deleteL(mgraph &G,Password &pw) /删除一条路径int b=1,i,j; bool a5050;system("cls"); while(b)browse(G);for(i=0;i<50;i+) for(j=0;j<50;j+) aij=fals