数据结构实践项目：校园路线导航图
2024-06-17 07:42:48
题目：
23.校园路线导游系统
1．问题描述
用无向网表示东莞理工学院的校园景点平面图，图中顶点表示主要景点(要求包
含学校的大部分景点信息,包括教学楼,体育馆,食堂,学生宿舍,图书馆等信息)，
存放景点的编号、名称、简介等信息，图中的边表示景点间的道路(可以用导航
测出具体距离)，存放路径长度等信息。要求能够回答有关景点介绍、游览路径
等问题。
2．基本要求
（1） 查询各景点的相关信息；
（2） 查询图中任意两个景点间的最短路径。
（3） 查询图中任意两个景点间的所有路径。
（4） 增加、删除、更新有关景点和道路的信息。
(5) 设计一个菜单，上述操作要求都作为菜单中的主要菜单项。
3．选作内容
（1） 求多个景点的最佳（最短）游览路径。
（2） 区分机动车道和人行道。
（3） 实现导游图的仿真界面。
#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <windows.h>#include <conio.h>#define INF 32767int visited[100],password; //password为后台管理的登录密码FILE *fp;char na[100];char str1[100],str3[100];int N,M;int a[100][100];using namespace std;typedef struct{int num;char name[100];char introduction[100];} VertexType;typedef struct{int edges[100][100];int n,e;VertexType vex[100];} MGraph;typedef struct ANode{int adjvex;struct ANode *nextarc;} ArcNode;typedef struct Vnode{ArcNode *firstarc;} VNode;typedef VNode AdjList[100];typedef struct{AdjList adjlist;int n,e;} ALGraph;MGraph g;//将文本文件打开并输出文件中的内容void ReadData1(MGraph &g){M=N;FILE *fp;int i = 0,j;if ((fp=fopen("path.txt", "r"))==NULL){printf("error open!");exit(0);}for(i=0; i<M; i++){for(j=0; j<M; j++){fscanf(fp,"%d",&g.edges[i][j]);}}fclose(fp);}void WriteData1(MGraph &g){FILE *fp;int i = 0,j;if ((fp=fopen("path.txt", "w"))==NULL){printf("error open!");exit(0);}for(i=0; i<N; i++){for(j=0; j<N; j++){printf("%d ",g.edges[i][j]);fprintf(fp,"%d ",g.edges[i][j]);}printf("\n");}fclose(fp);}void ReadData(MGraph &g){FILE *fp;int i = 0;if ((fp=fopen("data.txt", "r"))==NULL){printf("error open!");exit(0);}while(fscanf(fp,"%d %s %s",&g.vex[i].num,g.vex[i].name,g.vex[i].introduction)!= EOF){i++;}N = i;fclose(fp);return;}void WriteData(MGraph &g){FILE *fp;int i=0;if ((fp=fopen("data.txt", "w"))==NULL){printf("error open!");exit(0);}for(i=0; i<N; i++)fprintf(fp,"%d %s %s\n",g.vex[i].num,g.vex[i].name,g.vex[i].introduction);fclose(fp);}//将邻接矩阵改为邻接表void MatToList(MGraph g,ALGraph *&G){int i,j;ArcNode *p;G=(ALGraph *)malloc(sizeof(ALGraph));for(i=0; i<g.n; i++)G->adjlist[i].firstarc=NULL;for(i=0; i<g.n; i++)for(j=g.n-1; j>=0; j--){if(g.edges[i][j]!=INF){p=(ArcNode *)malloc(sizeof(ArcNode));p->adjvex=j;p->nextarc=G->adjlist[i].firstarc;G->adjlist[i].firstarc=p;}}G->n=g.n;G->e=g.e;}//查找相应景点的介绍void FindIntroduction(MGraph &g){int x,d;while(1){printf("请输入要查询的景点的编号:");scanf("%d",&x);ReadData(g);printf("景点的名称:%s\n",g.vex[x].name);printf("景点的简介:");printf("%s\n",g.vex[x].introduction);printf("是否要继续查询(0.继续 1.不继续):");scanf("%d",&d);while(1){if(d==0||d==1)break;else{printf("输入的数据不合理，请重新输入:");scanf("%d",&d);}}if(d==0)continue;elsebreak;}}//输出两个顶点间的最短路径void Dispath(MGraph &g,int A[][100],int path[][100]){int i,j,k,s,u,v;printf("请输入你所在位置的编号:");scanf("%d",&u);printf("请输入你要去位置的编号:");scanf("%d",&v);int apath[100],d;for(i=0; i<g.n; i++){for(j=0; j<g.n; j++){if(A[i][j]!=INF&&i!=j&&u==i&&v==j){printf(" 从%s到%s的最短路径为:",g.vex[i].name,g.vex[j].name);k=path[i][j];d=0;apath[d]=j;while(k!=-1&&k!=i){d++;apath[d]=k;k=path[i][k];}d++;apath[d]=i;printf("%s",g.vex[apath[d]].name);for(s=d-1; s>=0; s--)printf("->%s",g.vex[apath[s]].name);printf("\n");printf(" 路径长度为:%d",A[i][j]);printf("\n");}}}}//查找两顶点间的最短路径void FindMinPath(MGraph &g){int A[100][100],path[100][100];int i,j,k;for(i=0; i<g.n; i++){for(j=0; j<g.n; j++){A[i][j]=g.edges[i][j];if(i!=j&&g.edges[i][j]<INF)path[i][j]=i;elsepath[i][j]=-1;}}for(k=0; k<g.n; k++){for(i=0; i<g.n; i++){for(j=0; j<g.n; j++){if(A[i][j]>A[k][j]+A[i][k]){A[i][j]=A[k][j]+A[i][k];path[i][j]=path[k][j];}}}}Dispath(g,A,path);}//查找两顶点间的所有路径void FindaPath(MGraph &g,ALGraph *G,int u,int v,int path[],int d){int w,i;ArcNode *p;visited[u]=1;d++;path[d]=u;if(u==v&&d>=1){printf(" ");for(i=0; i<d; i++)printf("%s->",g.vex[path[i]].name);printf("%s",g.vex[path[d]].name);printf("\n");}p=G->adjlist[u].firstarc;while(p!=NULL){w=p->adjvex;if(visited[w]==0)FindaPath(g,G,w,v,path,d);p=p->nextarc;}visited[u]=0;}//删除景点简介信息void delete_str(char str1[], char str2[],int len,char str3[]){int num=0,k=0,i=0,j=0; //num用来记录子串的个数 k用来记录子串的位置char *p=str2; //使用p还原str到初始位置while(str1[i]!='\0'){if(str1[i]!=str2[j]){str3[k++]=str1[i++]; //当str1中的字符与str的首字符不相同时}else{char *temp=str2;for(; (str1[i]==str2[j])&&str2[j]!='\0'; j++){i++;}if(j==len){num++; //出现重复子串，num加一}else{//主字符串中存在和子串前几个字符相同的一段字符//退出循环并将这段字符写进新的字符数组中for(int m=0; m<j; m++){str3[k++]=temp[m];}}str2=p;j=0;}}}//密码输入函数int inputpassword(){char a[10];int pass=0;int i;while(1){for(i=0; i<6; i++){a[i]=getch();putchar('*');if(a[i]>='0'&&a[i]<='9')pass=pass*10+a[i]-'0';else if(a[i]=='\b') //当遇到退格键不做处理{printf("\b \b");i--;}else{pass=0;break; //退出for循环后，再次接受}}fflush(stdin); //清除键盘缓存区中已经有的输入printf("\n");if(pass==0) //此条件成立可能由两种情况引起：输入了非数字字符被直接重置为0，或6位全0后正常退出for循环{printf("密码要求全为数字，且不能全0！\n");printf("请重新输入密码: ");}elsebreak;}return pass;}//在图中增减一个顶点void add_point(MGraph &g){int i,d;N++;g.vex[N-1].num=N-1;printf("%d\n",N);printf("请输入要增加景点的名称:");scanf("%s",g.vex[N-1].name);printf("%s\n",g.vex[N-1].name);printf("请输入该景点与其它景点间的路径长度:");for(i=0; i<N; i++){scanf("%d",&d);g.edges[i][N-1]=g.edges[N-1][i]=d;}printf("请输入要增加顶点的简介:");scanf("%s",g.vex[N-1].introduction);printf("增加成功!\n");}//在图中增加一条路径void add_path(MGraph &g){int i,j,length,k;do{printf("请输入要增加路径的起始点的编号:");scanf("%d",&i);printf("请输入要增加路径的终点的编号:");scanf("%d",&j);if(i>=0&&i<=N-1&&j>=0&&j<=N-1&&j>=0){if(g.edges[i][j]!=INF&&g.edges[j][i]!=INF){printf("该两点之间已存在路径,是否进行修改(0.修改 1.不修改):");scanf("%d",&k);if(k==0){printf("请输入要修改的路径的长度:");scanf("%d",&length);g.edges[j][i]=g.edges[i][j]=length;printf("修改成功!");}elseg.edges[j][i]=g.edges[i][j];}else{printf("请输入要增加的路径的长度:");scanf("%d",&length);g.edges[j][i]=g.edges[i][j]=length;printf("添加成功!\n");}break;}else{printf("输入的顶点在原图中不存在!\n");continue;}}while(1);}//删除图中的一个顶点void delete_point(MGraph &g){int i,j,m;printf("%d\n",N);printf("请输入要删除景点的编号:");scanf("%d",&m);do{if(m>=0&&m<=N-1)break;else{printf("请输入要删除景点的编号:");scanf("%d",&m);}}while(1);for(i=0; i<M; i++){for(j=0; j<M; j++){if(g.edges[m][j]!=INF&&g.edges[i][m]!=INF)g.edges[m][j]=g.edges[i][m]=INF;}}g.vex[m].num=INF;strcpy(g.vex[m].name,"F");printf("删除成功!\n");}//删除图中的一条路径void delete_path(MGraph &g){int i,j;do{printf("请输入要删除路径的起始点的编号:");scanf("%d",&i);printf("请输入要删除路径的终点的编号:");scanf("%d",&j);if(g.edges[i][j]==INF)printf("这两点间不存在路径!\n");else{g.edges[i][j]=g.edges[j][i]=INF;break;}}while(1);printf("删除成功!\n");}//整个程序的驱动void function(){ALGraph *G;int i,j,u,v,path[100],x,k,l,d,y;int ch,pass;char str2[500],nam[100];g.n=10;g.e=18;ReadData(g);ReadData1(g);MatToList(g,G);for(i=0; i<G->n; i++)visited[i]=0;system("color F0");printf("\t\t *******************************\n");printf("\t\t * 1.用户 *\n");printf("\t\t * 2.管理人员 *\n");printf("\t\t *******************************\n");printf("请选择相应的编号进行下一步操作:");scanf("%d",&k);do{if(k==1||k==2)break;else{printf("输入数据不合理,请重新输入:");scanf("%d",&k);}}while(1);if(k==1){system("title 校园景点介绍及路径查询系统");system("color F0");printf("\n\n\n\n\n\n\n\n\n\n\n\n");printf("\t\t\t欢迎进入校园景点介绍及路径查询系统!\n\n\n\n\n\n\n\n\n\n\n\n\n");printf("正在进入,请稍后...\n");printf("===============================================================================\r");for(j=0; j<80; j++){Sleep(50);printf(">");}system("cls");do{printf("\t\t *******************************\n");printf("\t\t * 1.景点简介 *\n");printf("\t\t * 2.两景点间最短路径 *\n");printf("\t\t * 3.两景点间所有路径 *\n");printf("\t\t * 4.退出系统 *\n");printf("\t\t *******************************\n");printf("请输入要进行的操作的编号:");scanf("%d",&x);do{if(x>=1&&x<=4)break;else{printf("输入数据不合理,请重新输入:");scanf("%d",&x);}}while(1);if(x>=1&&x<=3){printf("\t\t *******************************\n");if(N%2!=0){for(i=0; i<N-1; i+=2){printf("\t\t %d.%s \t%d.%s \n",g.vex[i].num,g.vex[i].name,g.vex[i+1].num,g.vex[i+1].name);}printf("\t\t %d.%s \n",g.vex[i].num,g.vex[i+1].name);}else{for(i=0; i<N; i+=2){printf("\t\t %d.%s \t%d.%s \n",g.vex[i].num,g.vex[i].name,g.vex[i+1].num,g.vex[i+1].name);}}printf("\t\t *******************************\n");}switch(x){case 1:ReadData(g);FindIntroduction(g);system("cls");break;case 2:ReadData(g);do{FindMinPath(g);printf("是否继续进行该操作(0.继续 1.不继续):");scanf("%d",&y);if(y==1)break;elsecontinue;}while(1);system("pause");system("cls");break;case 3:ReadData(g);do{printf("请输入起点位置的编号:");scanf("%d",&u);printf("请输入终点位置的编号:");scanf("%d",&v);printf("从%s到%s的所有路径为:\n",g.vex[u].name,g.vex[v].name);FindaPath(g,G,u,v,path,-1);printf("是否继续进行该操作(0.继续 1.不继续):");scanf("%d",&y);if(y==1)break;elsecontinue;}while(1);system("pause");system("cls");break;case 4:printf("确认退出吗?(0.退出 1.不退出):");scanf("%d",&ch);while(1){if(ch==0||ch==1)break;else{printf("输入的数据不合理，请重新输入:");scanf("%d",&ch);}}if(ch==0){x=0;printf("谢谢使用本系统，欢迎下次光临!");}else{continue;}}}while(x!=0);}else{printf("请输入管理代号:");scanf("%s",na);printf("请输入管理登录密码:");password=inputpassword();FILE *fp1;if((fp1=fopen("password.txt","r"))==NULL){printf("Cannot open the file!");exit(0);}fscanf(fp1,"%s %d",nam,&pass);fclose(fp1);int t=3;do{if(password!=pass){t--;if(t==0){printf("你已经输错三次密码,系统将于10秒后关闭!");Sleep(10000);break;}printf("输入的密码错误!你还有%d次机会,请重新输入:",t);password=inputpassword();}elsebreak;}while(t!=0);system("cls");if(password==pass&&strcmp(nam,na)==0){do{printf("\t\t *******************************\n");printf("\t\t * 1.增加景点简介信息 *\n");printf("\t\t * 2.删除景点简介信息 *\n");printf("\t\t * 3.更新景点简介信息 *\n");printf("\t\t * 4.增加景点 *\n");printf("\t\t * 5.增加路径 *\n");printf("\t\t * 6.删除景点 *\n");printf("\t\t * 7.删除路径 *\n");printf("\t\t * 8.退出系统 *\n");printf("\t\t *******************************\n");printf("请选择要进行的操作:");scanf("%d",&l);printf("\t\t *******************************\n");if(N%2!=0){for(i=0; i<N-1; i+=2){printf("\t\t %d.%s \t%d.%s \n",g.vex[i].num,g.vex[i].name,g.vex[i+1].num,g.vex[i+1].name);}printf("\t\t %d.%s \n",g.vex[i].num,g.vex[i+1].name);}else{for(i=0; i<N; i+=2){printf("\t\t %d.%s \t%d.%s \n",g.vex[i].num,g.vex[i].name,g.vex[i+1].num,g.vex[i+1].name);}}printf("\t\t *******************************\n");if(l==1){do{printf("请输入要要增加信息的景点的编号:");scanf("%d",&d);ReadData(g);printf("%s\n",g.vex[d].introduction);printf("请输入要增加的信息:");scanf("%s",str2);strcat(g.vex[d].introduction,str2);printf("增加成功!\n");WriteData(g);printf("是否继续进行该操作(0.继续 1.不继续):");scanf("%d",&y);if(y==1)break;elsecontinue;}while(1);system("cls");}if(l==2){do{printf("请输入要删除信息的景点的编号:");scanf("%d",&d);ReadData(g);strcpy(str1,g.vex[d].introduction);printf("%s\n",str1);printf("请输入要删除的信息:");scanf("%s",str2);printf("%d\n",N);delete_str(str1,str2,strlen(str2),str3);printf("%s\n",str3);strcpy(g.vex[d].introduction,str3);printf("%s\n",g.vex[d].introduction);WriteData(g);printf("删除成功!\n");printf("是否继续进行该操作(0.继续 1.不继续):");scanf("%d",&y);if(y==1)break;elsecontinue;}while(1);system("cls");}if(l==3){do{printf("请输入要更新信息的景点的编号:");scanf("%d",&d);ReadData(g);printf("请输入要更新的信息:");scanf("%s",str2);strcpy(g.vex[d].introduction,str2);WriteData(g);printf("是否继续进行该操作(0.继续 1.不继续):");scanf("%d",&y);if(y==1)break;elsecontinue;}while(1);system("cls");}if(l==4){ReadData(g);ReadData1(g);for(i=0; i<N; i++){for(j=0; j<N; j++){printf("%d ",g.edges[i][j]);}printf("\n");}add_point(g);WriteData1(g);WriteData(g);}if(l==5){ReadData1(g);for(i=0; i<M; i++){for(j=0; j<M; j++){printf("%d ",g.edges[i][j]);}printf("\n");}add_path(g);WriteData1(g);}if(l==6){ReadData(g);ReadData1(g);for(i=0; i<M; i++){for(j=0; j<M; j++){printf("%d ",g.edges[i][j]);}printf("\n");}delete_point(g);WriteData1(g);WriteData(g);}if(l==7){ReadData1(g);for(i=0; i<M; i++){for(j=0; j<M; j++){printf("%d ",g.edges[i][j]);}printf("\n");}delete_path(g);WriteData1(g);}if(l==8){printf("确认退出吗?(0.退出 1.不退出):");scanf("%d",&ch);while(1){if(ch==0||ch==1)break;else{printf("输入的数据不合理，请重新输入:");scanf("%d",&ch);}}if(ch==0){x=0;printf("正在退出....");Sleep(5000);break;}else{continue;}}}while(1);}}}int main(){function();return 0;}数据结构实践项目：校园路线导航图相关推荐
- [数据结构实践项目]变态的停车场管理系统
[数据结构实践项目]变态的停车场管理系统 项目简介 设停车场是一个可以停放 n 辆汽车的南北方向的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在 ...
- 数据结构实践项目——图的基本运算及遍历操作
本文是针对[数据结构基础系列(7):图]中第1-9课时的实践项目. 0701 图结构导学 0702 图的定义 0703 图的基本术语 0704 图的邻接矩阵存储结构及算法 0705 图的邻接表存储结构 ...
- 数据结构 实践项目——数据结构、算法、程序设计
[项目1 - C/C++语言中函数参数传递的三种方式] C语言提供了两种函数参数传递的方式:传值和传地址.在C++中,又拓展了引用方式.通过本项目,确认自己已经掌握了这三种方式的原理,为后续学习做好准 ...
- C++数据结构小项目——校园地图设计及其应用
内容简介: 这是一个我大二最近的数据结构课设题目,拿出来和大家分享分享,如有错误之处劳烦大家帮忙更正呀 题目如下: 需求功能分析: 查询任一地点的基本信息 查询任意两个地点之间的最短路径及其长度 特别 ...
- 微信小程序项目——校园新闻网
东莞理工学院 <微信小程序应用开发>课程综合实践 项目名称:校园新闻网站 实训报告书 目录 1. 引言------------------------------------------- ...
- Cognitive Inference：认知推理下的常识知识库资源、常识推理测试评估与中文实践项目索引...
作者 | 刘焕勇 责编 | 李雪敬 出品 | CSDN博客 CognitiveInference Cognitive Inference,认知推理.常识知识库.常识推理与常识推理评估的系统项目,以现有 ...
- 认知推理下的常识知识库资源、常识测试评估与中文实践项目索引
作者 | 刘焕勇 责编 | 李雪敬 出品 | CSDN博客 Cognitive Inference Cognitive Inference,认知推理.常识知识库.常识推理与常识推理评估的系统项目,以现 ...
- 在数据科学人才教育中不断前行： 《大数据系统基础A、B》课程实践项目中期答辩顺利举行...
为服务国家大数据发展战略,打造多层次.多类型的大数据人才队伍,清华大学大数据能力提升项目之<大数据系统基础A.B>课程实践项目中期答辩于2018年11月14日顺利举行.清华大学软件学院教授 ...
- 《大数据系统基础》实践项目期末答辩顺利举行 校企联手打造精品实践项目见真章
近期,由清华大学研究生院和数据科学研究院(以下简称:数据院)共同开设的清华大学大数据能力提升项目<大数据系统基础>实践项目期末答辩在清华大学六号教学楼顺利举行.20位企业导师作为评审参与答 ...
最新文章
- Linux修改hostname(临时或者永久)
- 类型的本质和函数式实现
- mysql web日志_mysql日志管理
- C#线程 ---- 线程同步详解
- Java基础学习总结（81）——如何尽可能的减少Java代码中bug
- centos dns服务器_CentOS-6 实战三 搭建DNS服务器
- 关于c++初始化原理与性能的讨论
- Map 转 json格式 保留null值的解决办法
- st_aggrid pip下载失败问题
- **数据挖掘--决策树ID3算法（例题）
- eclipse设置背景图片(并非更换主题)
- 2016年最经典的高仿系列源码打包下载4.84G
- 如何在Qt中使用zlib
- 橡皮擦工具组、选择主体（ps尚硅谷学习）
- git lfs官网翻译
- 基带、射频，到底是什么？
- 混部之殇-论云原生资源隔离技术之CPU隔离
- 超声在早期银屑病关节炎中的应用价值
- 产品经理需要具备的知识技能汇总
- 中信银行信用卡中心2020校园招聘风险管理类 | 一面+二面（2019.10.12-13）