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

最新推荐文章于 2024-03-29 16:08:06 发布
最新推荐文章于 2024-03-29 16:08:06 发布
阅读量1.3k 收藏 27
点赞数
分类专栏： 数据结构实验 文章标签： 数据结构 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
关注
  • 0
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
校园导航系统 数据结构
weixin_63466978的博客
03-11 6599
设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所最短路径，以及从任意场所到达所有场所的最短路径。b)两地点间最短路径：在初始化时，通过Dijkstra算法计算出任意两点间的最短距离、路径，用户使用该功能时只需查表并输出即可；c)校园导航：由用户选择当前位置，输出“从当前位置开始，到达所有场所，最终返回当前位置”的最短距离、路径；（1）地点设置介绍：如图1-1所示，设计图共计16个场所，并进行了编号（从0开始）；图1-1 学校平面图设计。
数据结构实践项目之校园导航系统
lalala_wm的博客
12-24 1万+
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：test.cpp *作者：王敏 *完成日期：2015年12月24日 *版本号：v1.0 * *问题描述：创建一个校园导航系统，能进行简单的景点间最短距离的查询及景点的介绍 1.将程序用多文件组织的形式保存 2.讲景点
西南科技大学数据结构期末大作业—校园导航系统（最短路径）
wuxuanyi_2004的博客
01-05 899
这段代码是大一下学习数据结构的时候写的，运用的东西不多，大体上只用到了一个地杰斯特拉的最短路径算法，其他的就是些简单的函数，以及基础的界面跳转，写的不好但是可以应付期末大作业，可直接复制使用cout
校园导航系统-数据结构.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知识
C/C++路面导航系统[2023-01-16]
code helper
01-16 662
数据结构大作业:路面导航系统系统初始信息，保存在数据库或其他文件中:1·初始化地图，生成若干节点，具有节点名，坐标(x，y)等必要信息。节点间的连接是任意的，但需要保证任意两节点是连通的·两点间连线即道路，具有道路名、车况、限速、道路良好程度等信息;2·初始化用户信息，包括普通用户和管理员。界面及功能:1.登录界面，包含用户名、密码、登录、普通用户注册功能2.用户界面，显示地图以及用户信息;
数据结构大作业 校园导航系统
GitHub：https://github.com/myp020301
12-22 1万+
（一）题目：校园导航系统 【问题描述】 以我校为例，设计一个校园导航系统，主要为来访的客人提供信息查询。系统有两类登陆账号，一类是游客，使用该系统方便校内路线查询；一类是管理员，可以使用该系统查询校内路线，可对校园景点路线可编辑。 【需求分析】 设计学校的平面图，至少包括10个以上景点（场所），每两个景点间可以有不同道路，且路长也可能不同，找出在游人所在景点到其他景点的最短路径，或游人输入的任意两个景点的最短路径。 要求： （1） 以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示...
数据结构大作业之校园导航系统
Allen_cats的博客
01-23 1220
数据结构课设，做出一个简单的校园导航系统
数据结构实训——校园导航系统
Tang7O的博客
12-25 3605
设计一个校园导游系统，为来访的客人提供各种信息查询服务。（限1人完成） （一）基本要求 1、 设计你的学校的校园平面图，所含景点10-15个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 2、 为来访客人提供图中任意景点相关信息的查询。 3、 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 4、 提供图中任意...
数据结构课程设计大作业：校园导航系统（迪杰斯特拉算法+佛洛依德算法）tust我科地图
最新发布
07-13
数据结构课程设计大作业：校园导航系统（迪杰斯特拉算法+佛洛依德算法）tust我科地图 校园导航系统课程设计大作业 一、项目概述 本课程设计大作业旨在开发一个校园导航系统，用于帮助用户快速找到从校园内一个地点到...
JAVA大作业 + 数据结构 + 简单校园地图导航系统
05-25
大一时的大作业，没用到数据库，使用文本文件管理节点信息，只应用了弗洛伊德算法。 技术点核心主要是SWING，可以正常运行，并且带有画点移动的效果，具有很强的可视化交互性，使用简单，可能代码易读性一般，有兴趣...
JAVA校园导航系统
11-16
上课时候做的校园导航系统，简单易懂，方便大家学习
C语言实现的校园导航系统
12-03
【C语言实现的校园导航系统】是一个典型的计算机科学项目，主要展示了如何运用C语言和数据结构来解决实际问题。在本系统中，开发者利用了C语言的编程能力，结合数据结构的知识，为用户提供了一个能够在校园内寻找...
课程设计-校园导航系统.doc
01-08
【课程设计-校园导航系统】是一个基于C语言开发的软件项目，旨在创建一个能够帮助用户在校园内导航的系统。系统主要围绕数据结构中的线性结构和图的概念进行设计，涵盖了从需求分析到测试分析的完整软件开发流程。 ...
数据结构实验作业-JavaScript实现校园最短路径导航系统.zip
09-17
数据结构实验作业-JavaScript实现校园最短路径导航系统.zip 代码完整下载可用。 数据结构实验作业-JavaScript实现校园最短路径导航系统.zip 代码完整下载可用。数据结构实验作业-JavaScript实现校园最短路径导航...
数据结构课设+校园导航系统
热门推荐
m0_58367586的博客
04-28 2万+
前言 1. 设计目的 2.设计内容与要求 2.1设计内容 2.2课题要求 3.设计思路 3.1关键问题描述 3.2程序处理流程图 ​4.实现过程 4.1功能实现 4.2测试运行​ 5.代码实现 前言 课程已经过大半,相信很多小伙伴们都要迎来大作业，最近时间比较紧，没有及时更新,就先把我之前写的校园导航系统放上来供大家参考,这几天我有时间会对其优化并加上界面增加些功能。 1. 设计目的 本课程设计的...
数据结构与算法（C语言）校园导航系统
知足且坚定，温柔且上进
01-11 6712
此程序是为了完成课程设计，由于教学安排中途停止了这个项目程序的进度。为了记录课程设计的完成情况与成果，斗胆把不完善的程序放在博客，如果有哪些大佬需要进行完善使用，我十分欢迎！！！ 目录（1）校园景点图的创建（2）校园景点图的显示（3）关于路径的算法及相关(4)界面及景点公告栏等操作设计详细程序可以看我上传的资源： 记录一处BUG： 进入 “管理员登入” 后，选择 “退出界面” 后返回主界面，再选择 “退出系统”，退出界面5S后会进入游客登入的界面。 （1）校园景点图的创建 void Crea.
数据结构课设-基于Python的校园导航系统（附源码）
汘荨的博客
03-29 1516
一月份的数据结构课设完成后，我对Python的了解也更加深刻。现将课设报告及源码开源，不足之处希望大家指正。源码我放在博客主页的资源中，需要的话大家自行下载。
校园导航系统（图实现）数据结构课程实践
m0_73704655的博客
12-22 2149
输入：起始顶点索引 (start)、目标顶点索引 (destination)、起始点到各点的最短距离 (distance) 和最短路径中的前一个节点 (previous)。输入：起始顶点索引 (start)、目标顶点索引 (destination)、节点是否被访问的标志 (visited) 和当前路径 (path)。输入：起始顶点索引 (from)、目标顶点索引 (to)、边的长度 (length) 和描述 (description)。
数据结构课设 校园导航系统
qq_51700102的博客
11-17 3897
一个校园导游程序，为来访客人提供各种信息查询任务。设计我校的校园平面图，以图中顶点表示校内各景点，存放景点名称、代号，以边表示路权，存放路径长度等相关信息。
数据结构的校园导航系统
12-22
校园导航系统是一个基于数据结构的应用程序，旨在帮助用户在校园内快速准确地找到目的地。它使用各种数据结构来存储和管理校园地图、建筑物信息和路径信息，以便为用户提供最佳的导航路线。 以下是一个简单的校园...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值