数据结构作业（校园导航系统）

最新推荐文章于 2023-03-11 10:46:03 发布
最新推荐文章于 2023-03-11 10:46:03 发布
阅读量1.3k 收藏 29
点赞数
分类专栏： 数据结构实验 文章标签： 数据结构 c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/abc608912/article/details/127660235
版权

 本人是一名暨南大学大二的学生，这是我的数据结构课程的一次编程作业，主要算法是弗洛伊德算法，希望各位大神多多指教.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxsize 100
#define maxroad 10000
typedef struct{
	char introduction[maxsize];//景点介绍 
	char name[maxsize];//景点名字 
	char number[maxsize];//景点名称代号 
}viewtype;
typedef struct{
	int num;//景点编号
	viewtype data;//景点信息 
}View;
typedef struct{
	View view[maxsize];
	int length[maxsize][maxsize];//存放路径长度
	//第0单元不用 
	int m,n;//存放起点和终点 
}MGraph;
int n = 16;//全局变量，判断有多少个景点 
//展示景点 
int shortest[maxsize][maxsize];     //定义全局变量存贮最小路径
int path[maxsize][maxsize];         //定义存贮路径
void display_map(){
	printf(" -----------------------------------------------------------------------------------\n");
	printf("|     -------------                                                           ------- |\n");
	printf("|     | 5         |                                                          |16.东门\n");
	printf("|     |  T5       |                                                           ------- |\n");
	printf("|     -------------                                                                   |\n");
	printf("|     -------------                             -------------                         |\n");
	printf("|     | 4         |                             | 12        |                         |\n");
	printf("|     |   T4      |                             |    T12    |                         |\n");
	printf("|     -------------                             -------------                         |\n");
	printf("|     -------------                             -------------                         |\n");
	printf("|     | 3         |                             | 11        |                         |\n");
	printf("|     |   T3      |                             |   T11     |                         |\n");
	printf("|     -------------                             -------------                         |\n");
    printf("|     -------------                             -------------                         |\n");
	printf("|     | 2   T2    |                             | 10        |                         |\n");
	printf("|     |           |                             |    T10    |                         |\n");
	printf("|     -------------                             -------------                         |\n"); 
	printf("|     ------------                                                                    |\n");
	printf("|     | 1        |                                                                    |\n");
	printf("|     |    T1    |                                                                    |\n"); 
	printf("|     ------------                                                                    |\n");
    printf("|                                                    ------------                     |\n");
	printf("|                                                    | 15       |                     |\n");
	printf("|                                                    |   运动馆 |                     |\n");
	printf("|                                                    ------------                     |\n");
	printf("|                ----------------------------------------                             |\n");
	printf("|                |  13.       |           |  14.       |                              |\n");
	printf("|　　            |     图     |　         |    恒      |                              |\n");
	printf("|                |     书     |           |    大      |                              |\n");
	printf("|                |     馆     |           |    楼      |                              |\n");
	printf("|                |            |           |            |                              |\n");
	printf("|                |            |           |            |                              \n");
	printf("|                --------------           --------------                              \n");
	printf("|                                                                                     \n");
	printf("|   --------------------------------------------------------------------------------  \n");
	printf("|   |         ||||              9. 镜湖                        ||||                | \n");
	printf("|   --------------------------------------------------------------------------------  \n");
	printf("|            						                                                  \n");
	printf("|            				                         			                      \n");
	printf("|      -------------------------------------------------------------------------------\n");
	printf("|      |    7.             |      				|     8.            |	              \n"); 
	printf("|      |       化          |      				|       药          |	              \n");
	printf("|      |                   |      				|                   |	              \n");
	printf("|      |       学          |      				|       学          |	              \n");
	printf("|      |                   |      				|                   |	              \n");
	printf("|      |       院          |      				|       院          |	              \n");
	printf("|      |                   |      				|                   |	              \n");
	printf("|      |                   |      				|                   |	              \n");
	printf("|      |                   |      				|                   |	              \n");
    printf("|      ---------------------					---------------------                 \n");
	printf("| --------------------------------|6.南门|------------------------------------------  \n");
	printf("|                          			                                                  \n");
	printf("|                                                                                     \n");
	printf("| ----------------------------------------------------------------------------------  \n");
	fflush(stdin);
}
//赋初值 
void init(MGraph *G){
	for(int i = 0; i < n; i++){
		G->view[i].num = i + 1;//编号赋值 
	}
	strcpy(G->view[0].data.name,"T1宿舍楼");
	strcpy(G->view[0].data.number,"001");
	strcpy(G->view[0].data.introduction,"又称麦彦桐楼，由暨南大学校友麦照平先生捐赠");
	
	strcpy(G->view[1].data.name,"T2宿舍楼");
	strcpy(G->view[1].data.number,"002");
	strcpy(G->view[1].data.introduction,"暨大宿舍楼之一");
	
	strcpy(G->view[2].data.name,"T3宿舍楼");
	strcpy(G->view[2].data.number,"003");
	strcpy(G->view[2].data.introduction,"暨大宿舍楼之一");
	
	strcpy(G->view[3].data.name,"暨大宿舍楼之一");
	strcpy(G->view[3].data.number,"004");
	strcpy(G->view[3].data.introduction,"暨大宿舍楼之一");
	
	strcpy(G->view[4].data.name,"T5宿舍楼");
	strcpy(G->view[4].data.number,"005");
	strcpy(G->view[4].data.introduction,"暨大宿舍楼之一");
	
	strcpy(G->view[5].data.name,"南门");
	strcpy(G->view[5].data.number,"006");
	strcpy(G->view[5].data.introduction,"坐落于兴业大道东855号，交通便利");
	
	strcpy(G->view[6].data.name,"化学院");
	strcpy(G->view[6].data.number,"007");
	strcpy(G->view[6].data.introduction,"是化学专业的同学们的大本营");
	
	strcpy(G->view[7].data.name,"药学院");
	strcpy(G->view[7].data.number,"008");
	strcpy(G->view[7].data.introduction,"是药学院同学们学习的大本营");
	
	strcpy(G->view[8].data.name,"镜湖");
	strcpy(G->view[8].data.number,"009");
	strcpy(G->view[8].data.introduction,"由南向北贯穿整个校园，是师生们散步娱乐的好地方");
	
	strcpy(G->view[9].data.name,"T10宿舍楼");
	strcpy(G->view[9].data.number,"010");
	strcpy(G->view[9].data.introduction,"暨大宿舍楼之一");
	
	strcpy(G->view[10].data.name,"T11宿舍楼");
	strcpy(G->view[10].data.number,"011");
	strcpy(G->view[10].data.introduction,"暨大宿舍楼之一");
	
	strcpy(G->view[11].data.name,"T12宿舍楼");
	strcpy(G->view[11].data.number,"012");
	strcpy(G->view[11].data.introduction,"暨大宿舍楼之一");
	
	strcpy(G->view[12].data.name,"图书馆");
	strcpy(G->view[12].data.number,"013");
	strcpy(G->view[12].data.introduction,"有来自世界各地的藏书，可以同时容纳一万多人进行阅读");
	
	strcpy(G->view[13].data.name,"恒大楼");
	strcpy(G->view[13].data.number,"014");
	strcpy(G->view[13].data.introduction,"是暨大学子的学习的主阵地");
	
	strcpy(G->view[14].data.name,"裕华堂");
	strcpy(G->view[14].data.number,"015");
	strcpy(G->view[14].data.introduction,"是暨南大学的饭堂，由来自全国各地的美食");
	
	strcpy(G->view[15].data.name,"东门");
	strcpy(G->view[15].data.number,"016");
	strcpy(G->view[15].data.introduction,"落于兴业大道东855号，交通便利");
	//下面补充路径问题
	int i ,j;
	for(i = 1;i <= n ;i++)
	 {
	 	for(j = 1;j <= n; j++){
	 		G->length[i][j] = maxroad;
		 }
	 }
	 //最短路径设定
	 for(i=1;i<=n;i++)
    	{
		shortest[i][j]=0;
    	}
    for(int k = 0;k <= n; k++){
    	G->length[k][k] = 0;
	}
	G->length[1][2]=G->length[2][1]=50;
    G->length[2][3]=G->length[3][2]=50;
    G->length[3][4]=G->length[4][3]=50;
    G->length[4][5]=G->length[5][4]=50;
    G->length[6][7]=G->length[7][6]=70;
	G->length[6][9]=G->length[9][6]=220;
	G->length[6][8]=G->length[8][6]=50;
    G->length[7][8]=G->length[8][7]=50;
    G->length[8][9]=G->length[9][8]=100;
	G->length[7][9]=G->length[7][9]=150;
    G->length[9][11]=G->length[11][9]=50;
  	G->length[9][13]=G->length[13][9]=30;
  	G->length[9][14]=G->length[14][9]=30;
	G->length[13][14]=G->length[14][13]=20;
	G->length[15][14]=G->length[15][14]=10;
	G->length[13][15]=G->length[15][13]=60;
	G->length[15][10]=G->length[10][15]=2;
	G->length[1][15]=G->length[15][1]=50;
    G->length[11][10]=G->length[10][11]=50;
	G->length[11][12]=G->length[12][11]=50;
	G->length[10][16]=G->length[16][10]=60;	  
	G->length[15][16]=G->length[16][15]=100;
	//初始化完全 
}
//展示景点信息
//弗洛伊德算法 
void floyd(MGraph *G){
	int i,j,k;
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			shortest[i][j]=G->length[i][j];
			path[i][j]=0;
		}
	}
	for(k=1;k<=n;k++)
    {
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			{
				if(shortest[i][j]>(shortest[i][k]+shortest[k][j]))
				{
					shortest[i][j]=shortest[i][k]+shortest[k][j];
					path[i][j]=k;
					path[j][i]=k;   
				}//end_if
			}			
		}//end_for
    }
}
void display_shortest(){
	int a,b;
	printf("请输入您想要查询的最短路径(格式：m->n)：");
	scanf("%d->%d",&a,&b);
    fflush(stdin);
	if(a<b){
		printf("%d",b);
		int i = a;
		int j = b;
		while(path[i][j]!=0){
			printf("<-%d",path[i][j]);
			if(i<j)
				j=path[i][j];
			else
				i=path[j][i];
		}
		printf("<-%d\n\n",a);
		printf("%d->%d的最短路径是： %d 米。\n",a,b,shortest[a][b]);
	}
	else{
		int i = a;
		int j = b;
		printf("%d",a);
		while(path[i][j]!=0)
		{      /*把i到j的路径上所有经过的景点按顺序打印出来*/
			printf("-->%d",path[i][j]);
			if(i<j)
				j=path[i][j];
			else
				i=path[j][i];
		}
		printf("->%d\n\n",b);
		printf("%d->%d的最短路径是： %d 米。\n",a,b,shortest[a][b]);
	}
	
}

void display_view(MGraph *G){
	int op1;
	printf("################################\n");
	printf("1.景点编号输入\n");
	printf("2.景点名称输入\n");
	printf("3.景点代号输入\n");
	printf("################################\n");
	printf("请选择查找景点信息的方式：");
	scanf("%d",&op1);
	switch(op1){
		case 1:{
			int target;
			printf("请输入景点编号:");
			scanf("%d",&target);
			if(target <= 0 || target > n){
				printf("输入错误\n");
			}
			else{
				for(int i = 0 ; i < n; i++){
					if(target == G->view[i].num){
						printf("景点名称：%s\n",G->view[i].data.name);
						printf("景点代号：%s\n",G->view[i].data.number);
						printf("景点介绍：%s\n",G->view[i].data.introduction);
					}
				}
			}
			break;
		}
		case 2:{
			char *target;
			printf("请输入景点名称：");
			scanf("%s",target);
			printf("%s",target);
			for(int i = 0 ;i < n; i++){
				if(strcmp(G->view[i].data.name,target)==0){
					printf("景点代号：%s\n",G->view[i].data.number);
					printf("景点编号：%d\n",G->view[i].num);
					printf("景点介绍：%s\n",G->view[i].data.introduction);
				}
			}
      	break;		
		  }	
		case 3:{
			char *target;
			printf("请输入景点编号：");
			scanf("%s",target);
			for(int i = 0;i < n; i++){
				if(strcmp(G->view[i].data.number,target) == 0)
				{
					printf("景点名称：%s\n",G->view[i].data.name);
					printf("景点编号：%d\n",G->view[i].num);
					printf("景点介绍：%s\n",G->view[i].data.introduction);
				}
				if(i==n){
					printf("没有找到目标\n");
				}
			}
			
			break;
		}
		default:{
			printf("选择错误，请重新选择!!!\n");
			display_view(G);
			break;
		}
	} 
}
int main(void){
	printf("罗文广\n2021102533\n\n\n\n");
	MGraph G;//地图
	init(&G);// 景点信息录入 
	int op;
	while(1){
		printf("#################################\n");
		printf("1.景点信息查询\n");
		printf("2.任意两景点之间的最短路径查询：\n");
		printf("3.景点地图查询\n");
		printf("4.退出服务\n");
		printf("#################################\n");
		printf("请选择服务(输入服务前编号如：1，2)：");
		scanf("%d",&op);
		if(op <= 0 || op > 4){
			do{
				printf("该系统无此查询服务,请重新输入！！！\n");
				scanf("%d",&op);
			}while(op <= 0 || op > 4);
		}
		switch(op){
			case 1:
				{
					display_view(&G);
					break;
				}//景点信息查询
			case 2:
				{
					floyd(&G);
					display_shortest();
					break;	
				} 
			case 3:
				{
					display_map();//展示地图函数 
					break;
				}
			case 4:
				{
					printf("谢谢使用！！！");
					exit(1);
				}
		}
	}
	return 0;
}

Neverknfie
关注
专栏目录
数据结构校园导航系统
12-25
数据结构实训题目，主要利用迪杰斯特拉定理求两个地方之间的距离和任意两点间的最短距离。简单易懂。希望可以帮到大家。
数据结构校园导航系统（含源码）
08-01
校园导航系统，实现浏览全景，显示所有地点和路线最短行程，查询最佳游览路线，两点之间所有路线等功能，利用了多种算法。
校园导航系统 数据结构
weixin_63466978的博客
03-11 6756
设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所最短路径，以及从任意场所到达所有场所的最短路径。b)两地点间最短路径：在初始化时，通过Dijkstra算法计算出任意两点间的最短距离、路径，用户使用该功能时只需查表并输出即可；c)校园导航：由用户选择当前位置，输出“从当前位置开始，到达所有场所，最终返回当前位置”的最短距离、路径；（1）地点设置介绍：如图1-1所示，设计图共计16个场所，并进行了编号（从0开始）；图1-1 学校平面图设计。
校园导航系统（数据结构）
09-06
实现校园查询，搜索，最短路径，两点间的路径的问题！！
校园导航系统 数据结构
C1hacker的博客
12-26 4307
校园导航系统主要功能设计存储结构设计详细设计主程序设计 //本人第一次发博客，有什么不对的地方，还请谅解 主要功能设计 1.图的初始化 由函数init()实现 2.学校景点介绍- 简单循环输出 3.查看浏览路线 迪杰斯特拉算法实现 4.查看两景点之间的最短路径 弗洛伊德算法实现 5.景点信息查询 对应输出 6.更改图信息 图的基本操作 7.打印邻接矩阵 ...
数据结构实验作业-JavaScript实现校园最短路径导航系统.zip
09-17
数据结构实验作业-JavaScript实现校园最短路径导航系统.zip 代码完整下载可用。 数据结构实验作业-JavaScript实现校园最短路径导航系统.zip 代码完整下载可用。数据结构实验作业-JavaScript实现校园最短路径导航...
JAVA大作业 + 数据结构 + 简单校园地图导航系统
05-25
大一时的大作业，没用到数据库，使用文本文件管理节点信息，只应用了弗洛伊德算法。 技术点核心主要是SWING，可以正常运行，并且带有画点移动的效果，具有很强的可视化交互性，使用简单，可能代码易读性一般，有兴趣...
数据结构课程设计大作业：校园导航系统（迪杰斯特拉算法+佛洛依德算法）tust我科地图
最新发布
07-13
### 数据结构课程设计大作业：校园导航系统（迪杰斯特拉算法+佛洛依德算法） #### 项目背景 在当今社会，随着信息技术的发展，校园内的导航系统变得越来越重要。对于初来乍到的学生或是访客而言，一个高效、准确的...
数据结构大作业-C++校园导航系统，96分程序设计代码，直接运行
06-06
数据结构大作业——C++校园导航系统，96分程序设计代码，直接运行 数据结构大作业——C++校园导航系统，96分程序设计代码，直接运行 数据结构大作业——C++校园导航系统，96分程序设计代码，直接运行 数据结构大作业...
数据结构课设基于c++的校园停车导航系统源码.zip
11-14
数据结构课设基于c++的校园停车导航系统源码.zip数据结构课设基于c++的校园停车导航系统源码.zip数据结构课设基于c++的校园停车导航系统源码.zip数据结构课设基于c++的校园停车导航系统源码.zip数据结构课设基于c++...
校园导航系统-数据结构.doc
07-11
校园导航系统-数据结构 《数据结构预与算法分析》 课程设计报告 题目：校园导航系统 班级：网络工程 姓名：xxx 学号：xxxxxxx 指导教师：xxx 日期：2016/7/11 目 录 1.任务说明（要求、知识点、实现的功能） 1 1.1题目: 1 1.2要求: 1 1.3知识点： 1 2．概要设计（结构体类型及函数声明，功能模块图，流程图） 1 2.1结构体类型及函数声明 1 2.2功能模块图 2 2.3流程图 2 3.1节点数据结构类型： 4 3.2创建导航图函数： 4 3.3最短路径导航函数： 4 3.4导航菜单函数声明 5 4调试分析（出现哪些问题，如何解决） 5 5．测试结果 5 6．总结 7 7.附录 8 7.1源代码 8 7.2参考文献 18 1.任务说明（要求、知识点、实现的功能） 1.1题目: 校园导航系统 1.2要求: 用无向网表示你所在学校的校园景点品面图，图中顶点表示主要景点，存放景点的编号 ，名称，简绍等信息，图中的边表示景点间的道路，存放路径长度等信息。 系统功能: （1）景点信息简绍 （2）任意两景点间最短距离 （3）任意一点到所有点最短距离 1.3知识
数据结构课程设计-校园导航系统
05-05
数据结构课程设计-校园导航系统 描述学校内10个位置之间的最短路径问题
数据结构实习校园导航（含源代码）
07-14
基于MFC界面，通过数据结构中图、顺序表、栈等结构实现的校园界面导航
校园导航系统--数据结构
06-02
校园导航系统，使用拓扑排序对校园进行路径分析，寻找最短路径和查询信息。
数据结构课设之--校园导航（更新）
05-22
里面主要是运用了迪杰斯特拉算法来实现的最短路径的，还有dfs的递归查找路径等 备注：这是用codeblocks写的
数据结构课程设计 校园导航系统
gezongbo的博客
01-11 4290
校园导航系统 【问题描述】 当对校园参观时，会遇到这样的问题：如果从校园的某个位置出发，参观到校园中的所有景点，怎样设计路线，使参观者既能参观所有景点又使走的路程最少。 【数据描述】 定义一个邻接矩阵存储结构，用来存储点和边的信息。 定义一个辅助数组closedge,该数组包含两个分量，lowcost记录从U到V-U具有最小代价的边，adjvex记录改边依附于U中的顶点。 typedef char ElemType; typedef struct { ElemType vexs[max]; int arcs
数据结构课程设计——校园导航系统
热门推荐
K.X的博客
12-27 4万+
设计思想：               利用迪杰斯特拉求单源最短路算法，设计出郑州升达经贸管理学院的校园导航，求出学校一个景点到另一个景点的最短距离及路线。 系统功能：                           将校园设计为平面图，将学校各代表景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。设计出能够帮助人们快速找到从一个景点到达另一景点的最短路径及路线...
数据结构与算法综合课程设计——校园导航系统
xiongIT的博客
07-04 7440
校园导航系统
数据结构课设 校园导航系统
qq_51700102的博客
11-17 3959
一个校园导游程序，为来访客人提供各种信息查询任务。设计我校的校园平面图，以图中顶点表示校内各景点，存放景点名称、代号，以边表示路权，存放路径长度等相关信息。
数据结构大作业中制作校园导航系统，请写一下里面的系统功能概要
06-11
好的，以下是一个校园导航系统的功能概要： 1. 地图展示：系统能够展示整个校园地图，包括建筑、道路、公共设施等信息。 2. 路线规划：用户可以输入起点和终点，系统能够计算出最优路径，并展示在地图上。 3. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值