校园导航系统课程设计报告.doc

校园导航系统课程设计报告姓 名： 郭璇 学 号： 班 级： 10网络 专 业： 网络工程 指导教师： 唐轶媛 蒋荣萍 时 间：2023/6/25-2023/7/6信息科学与工程学院目 录摘要.11. 题目.12. 概要设计.13. 调试分析.154. 参考文献.151. 题目校园导航系统设计一个校园导游程序，后台操作：1、操作员信息管理如修改密码等2、能根据学校的规模进行添加景点信息、修改景点信息等功能，3、若临时有交通管制，能进行交通管制的设立和撤消（如某某时间段那条路进行那个方向的交通管制等）前台为来访的客人提供各种信息查询服务：1、设计学校的校园平面图，所含景点不少于10个。以图中顶点表达校内各景点，存放景点名称、代号、简介等信息；以边表达途径，存放途径长度等相关信息。2、为来访客人提供图中任意景点相关信息的查询。3、提供途中任意景点问路查询，即求任意两个景点间的一条最短的简朴途径。1.1 需求分析设计一个校园导航系统，导航系统又分为游客和管理员。要进行管理操作还是游客操作由用户自己选择管理员的操作：修改景点信息、增长景点信息、交通管制等。游客的操作：查看景点信息和查最短途径。2. 概要设计景点的信息由一维数组存放，景点关系由二维数据来存放景点的信息和关系从文献读取，进而初始化typedef struct /保存单个景点信息的结构体char code10; /存放景点代码char name20; /存放景点名称char instruction100; /存放景点简介ViewPoint;typedef struct /存放景点关系的二维数组int edgesMAXVMAXV; /两景点间的距离int number; /景点的数量ViewPoint VMAXV; /保存景点信息的结构体数组MGraph;2.1 流程图函数开始接受功能的请求 接受信息输入判断是否对的读取文献进行相相应操作写回文献函数结束2.2 具体设计void MainMenu(); 主菜单，写界面操作的函数。 void UserMenu(); 游客菜单，判断是否非法输入，不会死循环。void Map(); 输出民大地图，由于时间关系，没有画出。void ViewAsk(); 游客查询景点函数，让游客选择要查询的景点，判断是否非法输入，不会死循环。void PathAsk(); 问路函数，根据游客的起点和终点给出最短途径，判断是否非法输入，不会死循环。void Dijkstra(MGraph G,int v,int i); 迪杰斯特拉函数求最短途径void Ppath(MGraph G,int path,int i,int v); 输出最短途径中的景点void Dispath(MGraph G,int dist,int path,int s,int n,int v,int i); 查找最短途径。void AdminMenu(); 管理员菜单，判断是否非法输入，不会死循环。void Password(); 密码函数，管理员需输入密码才干进入后台，输入一次后无需再输入。void AdminAlter(); 修改密码，需要再次输入密码。void ViewAdd(); 增长景点，列出已有景点，判断新景点信息是和与已有景点的冲突，如冲突需重新输入，判断是否非法输入，不会死循环。void ViewAlter(); 修改景点信息，由于时间关系，没有判断新修改的景点信息是否与已有景点信息冲突。若要做次判断，应与增长景点的判断算法一致。void ControlMenu(); 交通管制菜单，判断是否非法输入，不会死循环。void PathControl(); 途径管理，可增长途径和修改途径，列出已有途径，根据用户的输入进行管理，判断是否非法输入，不会死循环。但途径长度为整型，没有判断，若输入非整型，则进入死循环，一个大大的BUG，能力有限。void PathDel(); 删除途径，列出已有途径，用户根据提醒进行删除。判断是否非法输入，不会死循环。void Read(MGraph &G); 读取文献。void White(MGraph &G); 保存文献。2.3 操作界面程序一开始登录主界面：游客菜单：管理员界面管理员界面管理员操作界面查询景点查询最短途径修改密码增长景点修改景点信息交通管制界面删除途径管理途径3 调试分析：当进入操作界面进行功能的选择，但非法输入时，应当提醒错误并可以让用户重新选择，我使用的接受选择的是字符串，判断字符串长度是否等于1，假如不等于则是错误的，等于1后用switch判断第一个字符，与case比较，调用相应的函数。用whlie(1)，使之一直循环，直到与case中相同，使用标志和break；让他跳出相应的循环层。在这里经常会犯错，所以要很小心的判断每个标志跳出的相应的循环，使他不会跳出不该跳出的循环。另一个问题是最短途径。在新增一个景点后，我选择不添加相邻的途径时（矩阵的行等于列始终为0，表达同一个景点到同一个景点的途径为0），再次查询最短途径时，起点为新增的途径，终点为任何一个景点都无法运营；但是起点为除新增景点外的景点，而终点为新增景点时，可对的输出：没有途径。由于时间因素来不及调试了。参考文献 1严蔚敏、吴为民.数据结构（C语言版）.北京:清华大学出版社.20232林小茶.C语言程序设计（第二版）.中国铁道出版社.20233杜茂康、李昌兵等.C+面向对象程序设计（第2版）.北京:电子工业出版社.2023 附 录源程序:头文献具体代码#include#include#include#include#include#include#include#define MAXV 100#define INF 10000typedef structchar code10;char name20;char instruction100;ViewPoint;typedef structint edgesMAXVMAXV;int number;ViewPoint VMAXV;MGraph;void MainMenu();void UserMenu();void Map();void ViewAsk();void PathAsk();void Dijkstra(MGraph G,int v,int i);void Ppath(MGraph G,int path,int i,int v);void Dispath(MGraph G,int dist,int path,int s,int n,int v,int i);void AdminMenu();void Password();void AdminAlter();void ViewAdd();void ViewAlter();void ControlMenu();void PathControl();void PathDel();void Read(MGraph &G);void White(MGraph &G);:主函数#includeAll.hmain()int pass;char name10,password10;ifstream indata(Password.txt);indatapassnamepassword;indata.close();pass=0;ofstream outdata(Password.txt);outdatapassendlnameendlpassword;outdata.close();MainMenu();:菜单功能#includeAll.hvoid MainMenu()system(cls);char choose1;coutnnnsetw(56)欢迎光顾广西民族大学，祝您旅途快乐!endl;coutsetw(55)广西民族大学校园导航系统为您服务!endl;coutendlsetw(45)1.进入导航系统endl;coutsetw(45)endl;coutsetw(45)2.登录操作系统endl;coutsetw(45)endl;coutsetw(37)3.退出endl;coutsetw(45)endl;coutendlsetw(46)choose;if(strlen(choose)=1)switch(choose0)case 1:UserMenu();break;case 2:Password();break;case 3:exit(0);default:system(cls);coutnnnendlsetw(43)选择错误!endl;coutendlsetw(52)按任意键返回主菜单重新选择!;coutendl;getch();MainMenu();break;elsesystem(cls);coutnnnendlsetw(43)选择错误!endl;coutendlsetw(52)按任意键返回主菜单重新选择!;coutendl;getch();MainMenu();void UserMenu()system(cls);char choose1;int flag=0;coutnnnsetw(45)校园导航系统!endl;coutendlsetw(45)1.查看校园地图endl;coutsetw(45)endl;coutsetw(45)2.景点信息查询endl;coutsetw(45)endl;coutsetw(45)3.景点问路查询endl;coutsetw(45)endl;coutsetw(43)4.返回主菜单endl;coutsetw(45)endl;coutsetw(37)5.退出endl;coutsetw(45)endl;coutendlsetw(46)choose;if(strlen(choose)=1)switch(choose0)case 1:Map();break;case 2:ViewAsk();break;case 3:PathAsk();break;case 4:MainMenu();break;case 5:exit(0);default:system(cls);coutnnnsetw(43)选择错误!endl;coutendlsetw(49)按任意键返回重新选择!;coutendl;getch();UserMenu();elsesystem(cls);coutnnnsetw(43)选择错误!endl;coutendlsetw(49)按任意键返回重新选择!;coutpassnamepassword;indata.close();if(pass)AdminMenu();elsecoutnnnsetw(40)entername;coutendlsetw(40)enterpassword;if(strcmp(name,entername)=0&strcmp(password,enterpassword)=0)pass=1;ofstream outdata(Password.txt);outdatapassendlnameendlpassword;outdata.close();AdminMenu();elsesystem(cls);coutnnn;coutsetw(47)用户名或密码错误!endl;while(1)if(flag1)system(cls);coutnnn;coutendlsetw(45)1.重新输入密码endl; coutsetw(45)endl; coutsetw(43)2.返回主菜单endl; coutsetw(45)endl; coutsetw(37)3.退出endl; coutsetw(45)endl; coutendlsetw(46)choose; if(strlen(choose)=1)switch(choose0)case 1:flag=1;Password();break; case 2:flag=1;MainMenu();break; case 3:exit(0); default:flag1=1;system(cls);coutnnnsetw(43)选择错误!endl;coutendlsetw(49)按任意键返回重新选择!;coutendl;getch();if(flag)break;elseflag1=1;system(cls);coutnnnsetw(43)选择错误!endl;coutendlsetw(49)按任意键返回重新选择!;coutendl;getch();void AdminMenu()system(cls);char choose1;int flag=0;coutnnnsetw(45)后台操作系统!endl;coutendlsetw(46)1.操作员信息管理endl;coutsetw(46)endl;coutsetw(44)2.增长景点信息endl;coutsetw(46)endl;coutsetw(44)3.修改景点信息endl;coutsetw(46)endl;coutsetw(44)4.道路交通管制endl;coutsetw(46)endl;coutsetw(42)5.返回主菜单endl;coutsetw(46)endl;coutsetw(36)6.退出endl;coutsetw(46)endl;coutendlsetw(46)choose;if(strlen(choose)=1)switch(choose0)case 1:AdminAlter();break;case 2:ViewAdd();break;case 3: ViewAlter();break;case 4:ControlMenu();break;case 5:MainMenu();break;case 6:exit(0);default:system(cls);coutnnnsetw(43)选择错误!endl;coutendlsetw(49)按任意键返回重新选择!;coutendl;getch();AdminMenu();elsesystem(cls);coutnnnsetw(43)选择错误!endl;coutendlsetw(49)按任意键返回重新选择!;coutendl;getch();AdminMenu();void ControlMenu()system(cls);char choose1;coutnnnsetw(45)道路交通管制!endl;coutendlsetw(41)1.管理途径endl;coutsetw(45)endl;coutsetw(41)2.删除途径endl;coutsetw(45)endl;coutsetw(45)3.返回上级菜单endl;coutsetw(45)endl;coutsetw(37)4.退出endl;coutsetw(45)endl;coutendlsetw(46)choose;if(strlen(choose)=1)switch(choose0)case 1:PathControl();break;case 2:PathDel();break;case 3: AdminMenu();break;case 4:exit(0);default:system(cls);coutnnnsetw(43)选择错误!endl;coutendlsetw(49)按任意键返回重新选择!;coutendl;getch();ControlMenu();elsesystem(cls);coutnnnsetw(43)选择错误!endl;coutendlsetw(49)按任意键返回重新选择!;coutendl;getch();ControlMenu();:包涵游客用的函数#includeAll.hvoid Map()system(cls);coutnnnsetw(42)map!endl;coutendlsetw(47)按任意键继续.;coutendl;getch();UserMenu();void ViewAsk()system(cls);MGraph G;char viewpoint20;char choose1;int i,flag=0,flag1=1,flag2=0;Read(G);coutnnnsetw(44)民大景点：endlendl;for(i=0;iG.number;i+)coutsetw(34)(G.Vi.code)G.Vi.nameendl;while(1)coutendlsetw(55)viewpoint;for(i=0;iG.number;i+)flag1=1;flag2=0;if(strcmp(G.Vi.code,viewpoint)=0|strcmp(G.Vi.name,viewpoint)=0)flag1=0;coutnnsetw(37)代码：G.Vi.codeendl;coutsetw(37)名称：G.Vi.nameendl;coutsetw(37)简介：G.Vi.instructionendlendl;while(1)coutsetw(48)choose;if(strcmp(choose,Y)=0|strcmp(choose,y)=0)flag2=1;break;else if(strcmp(choose,N)=0|strcmp(choose,n)=0)flag=1;UserMenu();break;elsecoutendlsetw(43)选择错误!endl;/while/ifif(flag2|flag)break;/forif(flag1)coutendlsetw(46)没有要查询的景点!endl;while(1)coutsetw(48)choose;if(strcmp(choose,Y)=0|strcmp(choose,y)=0)break;else if(strcmp(choose,N)=0|strcmp(choose,n)=0)UserMenu();break;elsecoutendlsetw(43)选择错误!endl;/whilevoid PathAsk()system(cls);MGraph G;char choose1;char start10,end10;int i,j,flag=0,flag1=1,flag2=0,flag3=1;Read(G);coutnnnsetw(43)民大景点：endlendl;for(i=0;iG.number;i+)coutsetw(34)(G.Vi.code)G.Vi.nameendl;coutendlsetw(45)请输入景点代码!endl;while(1) flag=0,flag1=1,flag2=0,flag3=1;coutendlsetw(40)start;for(i=0;iG.number;i+)if(strcmp(G.Vi.code,start)=0)flag1=0;coutsetw(40)end;for(j=0;jG.number;j+)if(strcmp(G.Vj.code,end)=0)flag3=0;Dijkstra(G,i,j);while(1)coutsetw(48)choose;if(strcmp(choose,Y)=0|strcmp(choose,y)=0)flag2=1;break;else if(strcmp(choose,N)=0|strcmp(choose,n)=0)flag=1;UserMenu();break;elsecoutendlsetw(43)选择错误!endl;/whileif(flag|flag2)break;if(flag|flag2)break;/forif(flag3)coutendlsetw(44)没有该终点!endl;while(1)coutsetw(48)choose;if(strcmp(choose,Y)=0|strcmp(choose,y)=0)flag2=1;break;else if(strcmp(choose,N)=0|strcmp(choose,n)=0)flag=1;UserMenu();break;elsecoutendlsetw(43)选择错误!endl;/whileif(flag2|flag)break;if(flag|flag2)break;/forif(flag1)coutendlsetw(44)没有该起点!endl;while(1)coutsetw(48)choose;if(strcmp(choose,Y)=0|strcmp(choose,y)=0)flag2=1;break;else if(strcmp(choose,N)=0|strcmp(choose,n)=0)flag=1;UserMenu();break;elsecoutendlsetw(43)选择错误!endl;/while/if/whilevoid Dijkstra(MGraph G,int v,int i2) /v为出发顶点int distMAXV,pathMAXV;int sMAXV;int mindis,i,j,u;for(i=0;iG.number;i+)disti=G.edgesvi; /赋值si=0;if(G.edgesviINF)pathi=v;elsepathi=-1;sv=1;pathv=0;for(i=0;iG.number;i+)mindis=INF;for(j=0;jG.number;j+)if(sj=0&distjmindis)u=j;mindis=distj;su=1;for(j=0;jG.number;j+)if(sj=0)if(G.edgesujINF&distu+G.edgesujdistj)distj=distu+G.edgesuj;pathj=u;Dispath(G,dist,path,s,G.number,v,i2);void Ppath(MGraph G,int path,int i,int v)int k;k=pathi;if(k=v)return;Ppath(G,path,k,v);coutG.Vk.name;void Dispath(MGraph G,int dist,int path,int s,int n,int v,int i)if(disti!=0)if(si=1)coutendlsetw(24)从G.Vv.name到G.Vi.name的最短途径长度为：distiendl;coutsetw(30)途径为：G.Vv.name;Ppath(G,path,i,v);coutG.Vi.namenn; elsecoutendlsetw(29)从G.Vv.name到G.Vi.name不存在途径!n;elsecoutendlsetw(24)从G.Vv.name到G.Vi.name的最短途径长度为：distiendl;coutset