YTU/*数据结构课设校园导航问题使用弗洛伊德算法*/

已于 2022-12-19 15:43:36 修改
阅读量440 收藏 3
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 算法 c++
于 2022-12-12 09:30:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62248351/article/details/128282121
版权

YTU/*数据结构课设校园导航问题使用弗洛伊德算法*/ 

ps:程序中有bug，我就不在这说了，qwq，这里没有分文件和都文件的形式，希望学弟们参考的时候，耗子尾汁。

/*
数据结构课设
校园导航问题
使用弗洛伊德算法
*/ 
#include<bits/stdc++.h>

using namespace std;

#define INF 1e8 //定一个最大值

struct v{ //顶点信息 
	int exist; //看顶点是否存在 存在则为1，不存在为0 
	char name[100];
	char valintroduce [1000] ;
}val[100]; //顶点编号即为数组下标

int total=9;//记录景点数 

int graph[100][100]={0};//先设置100个点，备用 备注：初始图，不能随意改动数据，刷新图操作在新图

int newgraph[100][100]={0}; //此图用于求最短路径

int path[100][100];

int dis[100][100]={0};

void IntializeVal(); //初始化顶点 

void IntializeGraph(); //初始化图 

void ChangeGraph(int flag); //修改图例如删除操作0:添加点同时添加相关边,1:删除点同时删除相关边,2:仅删除边,3:仅添加边(或者仅修改)

void updateGraph(); //newgraph 和 graph; 

void lookval();//查看景点信息

void lujing(int x,int y);//查看x,y的路径

void find(int x,int y);//查看距离

void Floyd(); //Floyd算法 

void print();   //  界面函数 

void printGraph();//输出newgraph图 

void find_allDisAndPath();// 查看一个景点到其它所有景点路径

void printpath();//path图 

void printdis(); //dis图 

int main(){
	
	system("color 06");
	
	IntializeVal();
	
	IntializeGraph();
	
	updateGraph();
	
//	printGraph();

	Floyd();
	
	while(true){
		
		print();
		
		char c;
		cin>>c;
		
		if(c == 'A'||c == 'a'){//查看景点信息
			lookval();
		}
		
		else if(c == 'B'||c == 'b'){//查询最短路径
			int x,y;
			
			printf("请输入查询的地点编号:");
			cin>>x>>y; 
			
			find(x,y);
		}
		
		else if(c == 'C'||c == 'c'){ //点边操作
		printf("请输入管理密钥:\n");
		char s[1000];
		cin>>s;
		char s1[1000]={"6666"};
		if(strcmp(s,s1) == 0 ){
			printf("0:添加点同时添加相关边,1:删除点同时删除相关边,2:仅删除边,3:仅添加边(或者仅修改),4:修改简介  其它任意键退出\n");
			
			int flag=-1;
			cin>>flag;
			
			ChangeGraph(flag);
			
			updateGraph();
			
			Floyd();
			
		}
		else{
			printf("输入错误，已退出\n");
		} 
				
		}
		else if(c == 'D'||c == 'd'){ //查看一个景点到其它所有景点路径
			find_allDisAndPath(); 
		}
		
		else if(c == 'E'||c == 'e'){
			break;	
		}
		
		else if(c == 'F'||c == 'f'){
			printf("请输入管理密钥:\n");
			char s[1000];
			cin>>s;
			char s1[1000]={"6666"};
			if(strcmp(s,s1) == 0 ){
				printpath();
			}
			else{
				printf("输入错误，已退出\n");
			}
			
		}
		
		else if(c == 'g'||c == 'G'){
			printf("请输入管理密钥:\n");
			char s[1000];
			cin>>s;
			char s1[1000]={"6666"};
			if(strcmp(s,s1) == 0 ){
				printdis();
			}
			else{
				printf("输入错误，已退出\n");
			}
				
		}
		else{
			printf("更多功能敬请期待\n");
		}	
		
	}
	
	return 0;
}
void IntializeGraph(){ //初始化图  

	graph[1][3]=100;graph[3][1]=100;
	
	graph[1][4]=200;graph[4][1]=200;
	
	graph[1][5]=100;graph[5][1]=100;
	
	graph[5][2]=200;graph[2][5]=200;
	
	graph[2][3]=50;graph[3][2]=50;
	
	graph[3][8]=500;graph[8][3]=500;
	
	graph[4][9]=200;graph[9][4]=200;
	
	graph[9][8]=700;graph[8][9]=700;
	
	graph[6][9]=graph[9][6]=500;
	
	graph[7][8]=graph[8][7]=100;
	
	graph[7][6]=graph[6][7]=100;
	
}
void IntializeVal(){ //初始化顶点 
	for(int i=0;i<100;i++){
		val[i].exist=0;
	}
	for(int i=1;i<=9;i++){
		val[i].exist=1;
	}
	//名称 
	strcpy(val[1].name,"土木工程学院");
	
	strcpy(val[2].name,"数院");
	
	strcpy(val[3].name,"外国语学院");
	
	strcpy(val[4].name,"化学院");
	
	strcpy(val[5].name,"生命科学院");
	
	strcpy(val[6].name,"三元湖");
	
	strcpy(val[7].name,"海洋学院");
	
	strcpy(val[8].name,"承先图书馆");
	
	strcpy(val[9].name,"计算机学院");

	//简介
	strcpy(val[1].valintroduce,"烟台大学土木工程学院的前身为烟台大学建筑工程系，创建于1984年。建筑工程系的创建与发展得到了清华大学土木工程系的大力支持。");
	
	strcpy(val[2].valintroduce,"烟台大学数学与信息科学学院始建于1984年，其前身是由北京大学和清华大学依据原国家教委的指示对口援建的烟台大学数学系。1989年，烟台大学数学系更名为烟台大学数学与信息科学系。2006年8月组建成立烟台大学数学与信息科学学院。");
	
	strcpy(val[3].valintroduce,"烟台大学外国语学院成立于1999年，由外语系和语言培训中心合并组建而成。外语系是烟台大学建校之初成立最早的院系之一，1985年开始招收本科生，1989年获学士学位授予权。外国语学院2001年获硕士学位授予权，2010年获批外国语言文学一级学科硕士学位授予权和翻译硕士专业学位授予权。");
	
	strcpy(val[4].valintroduce,"烟台大学化学化工学院前身为1984年由北京大学生物系和清华大学化工系分别援建的生物化学系和化学工程系，后经多次优化调整，办学规模不断扩大。");
	
	strcpy(val[5].valintroduce,"烟台大学生命科学学院前身为1985年由北京大学援建的生物化学系的生物化学、微生物学专业和清华大学援建的化工系的生物化工、食品科学工程专业组成，后经多次优化调整，相关学科在人才培养、科技创新及服务社会等方面取得突出成就，办学规模不断扩大。2011年春，经学校再次调整，将生物科学、生物技术、生物工程及食品科学与工程、食品质量与安全5个本科专业合并，新组建成生命科学学院，2018年经再次专业调整，暂停生物技术专业，新上生物制药专业。");
	
	strcpy(val[6].valintroduce,"三元湖南部为环湖南路，北部是环湖北路，西为教学路，东部以一小路与烟台大学足球场（外场）相望，湖的西南角有一个三面环水的半岛。");
	
	strcpy(val[7].valintroduce,"烟台大学海洋学院，其前身是成立于1951年的山东省水产学校，有着50多年的办学历史。1994年山东省水产学校与烟台大学联合建立了烟台大学水产学院；");
	
	strcpy(val[8].valintroduce,"承先图书馆坐落在北校区中间位置，位于三元湖北侧，距离西南门较近，始建于1986年，1989年投入使用，建筑面积为14300平方米，以印刷型文献外借服务为主。");
	
	strcpy(val[9].valintroduce,"1985年3月，清华大学计算机系援建烟台大学电子学与计算机科学系");
	
	 
} 
void ChangeGraph(int flag){ //修改图例如删除操作 0:添加点同时添加相关边,1:删除点同时删除相关边,2:仅删除边,3:仅添加边(或者仅修改) 4修改简介 
//同时也需要改val 
	if(flag == 1){
		
		printf("请输入需要删除的地点：(输 0 退出)");
		
		int n;
		cin>>n; 
		
		if(n==0){
			
		} 
		else if(val[n].exist == 1){
			
				val[n].exist=0;
				
				strcpy(val[n].name," ");
				
				strcpy(val[n].valintroduce," ");
				
			for(int i=0;i<9;i++){
				
				graph[n][i]=0;
				
				graph[i][n]=0;
			
			}
			
			printf("删除成功\n");
			
			}
			
		else{
			
				printf("该节点不存在，不需要删除。"); 
				
		}
		 
		
	} 
	else if(flag == 0){
		printf("请输入需要添加的地点：");
		char sname[100];
		cin>>sname;
		char svalintroduce[1000];
		printf("请输入简介：\n"); 
		cin>>svalintroduce; 
		int n;
		int flag=1;//如果前面有点空着，那就把点放这个位置 
		for(int i=1;i<=total;i++){
			if(val[i].exist==0){
				n = i;
				flag=0; 
				break;
			}
		} 
		//如果前面没有点空着，那就加位置 
		if(flag){
			total++;
			n=total;
		}
		val[n].exist=1;
		strcpy(val[n].name,sname);
		strcpy(val[n].valintroduce,svalintroduce);
		graph[n][n]=0;
//		if(val[n].exist == 0){
//			int k;
			printf("该点已添加，它的标号为:%d\n",n); 
//			printf("请输入有几条通往其它地点的路：\n");
			
//			cin>>k;
			while(1){
				printf("请输入该地点与其它地点的路径（如：1 2 200 表示1到2需要200米）：\n");
				printf("如果不需要添加，请输入0 0 0 \n"); 
				int be,en,m;
				
				cin>>be>>en>>m;
				if(be==0&&en==0&&m==0){
					printf("已完成\n");
					break;
				} 
				if(be!=n){
					printf("起始地点应该是%d\n",n);
//					i--;
				}	
				else{
					if(val[en].exist==0){
						printf("%d地点不存在\n",en);
//						i--;
					}
					else if (m<=0){
						printf("距离不正确\n");
//						i--;
					} 
					else{
						graph[be][en]=graph[en][be]=m;
						printf("添加成功\n"); 
					}
				}
			} 		
//		}
		
	}
	else if(flag==2){
		printf("请输入你要删除的边,不需要添加请输入：0 0\n");
		int x,y;
		cin>>x>>y;
		if(x==0&&y==0){
			 
		} 
		else if(val[x].exist==0||val[y].exist==0){
			printf("%d 和 %d 存在点不存在\n");
		}
		else{
			if(graph[x][y]!=0){
				graph[x][y]=0;
				printf("删除完成\n");	
			} 
			else{
				printf("%d %s 到 %d %s 没有直达路径\n",x,val[x].name,y,val[y].name);
			}
			
		}
		 
	} 
	else if(flag==3){
		printf("请输入你要添加或修改的边和距离,不需要修改请输入： 0 0 0\n");
		int x,y,d;
		cin>>x>>y>>d;
		if(x==0&&y==0&&d==0){
			
		} 
		else if(d<=0){
			printf("距离不能小于等于0\n");
		}
		else if(val[x].exist==0||val[y].exist==0){
			printf("%d 和 %d 存在点不存在\n");
		}
		else if(x==y){
			printf("到达本身的距离应该是0，不能被修改\n");
		}
		else{
			graph[x][y]=d;
			printf("修改完成\n");	
		}
		
	}
	else if(flag==4){
		printf("如果需要退出请在这里输入 0,需要继续修改请输 1: ");
		int k=1;
		cin>>k;
		if(k==1){
			int kk;
			printf("请输入要修改的点的简介：\n");
			cin>>kk;
			if(val[kk].exist==1){
				printf("现在的简介: %s\n",val[kk].valintroduce);
				printf("想要修改成的简介:\n");
				char svalintroduce[1000];
				cin>>svalintroduce;
				strcpy(val[kk].valintroduce,svalintroduce);
				printf("修改修改成功\n");
			}
			else{
				printf("该点不存在,请先添加\n"); 
			}	
			
		}
		else{
			printf("已退出\n");
		}
	} 
	else {
		printf("已退出\n");
	}
}
void lookval(){
	for(int i=1;i<=total;i++){
		if(val[i].exist==1){
			printf("景点编号为 %d\n",i);
			printf("景点名称为 %s\n",val[i].name);
			printf("景点简介为 %s\n",val[i].valintroduce);
		}
	}
}
void updateGraph(){ //newgraph 和 graph; 
	for(int i=1;i<=total;i++){
		if(val[i].exist==1){
			for(int j=1;j<=total;j++){
				if(i==j){
					newgraph[i][j]=0;
				}
				else{
					if(graph[i][j]==0){
						newgraph[i][j]=INF;
					}
					else{
						newgraph[i][j]=graph[i][j];
					}
				}
			}
		}
		else{
			for(int j =1;j<=total;j++){
				newgraph[i][j]=INF;
			}
		} 
		
	}
	
}
void lujing(int x,int y){
	printf(" 最短路径为：");
	
	cout<<x<<": ";
	cout<<val[x].name<<") ";
	
	int l = path[x][y];
	
	cout<<l<<": ";
	cout<<val[l].name<<") ";
	
	while(l!=y){
		
		cout<<path[l][y]<<": "<<val[path[l][y]].name<<") ";
		l = path[l][y];
	}
	
}
void find(int x,int y){
	
	if(val[x].exist==1&&x==y){
		printf("你输入的是同一个地点\n");
	} 
	else if(val[x].exist==0||val[y].exist==0){
		printf("你输入的地点有误或不存在\n"); 
	}
	else if(val[x].exist==1&&val[y].exist==1){
//		printf("%d %s 到 %d %s 的最短距离为 %d",x,val[x].name,y,val[y].name,distance[x][y]);
		cout<<x<<" "<<val[x].name<<" 到"<<y<<" "<<val[y].name<<" 的距离为："<<dis[x][y]; 
		lujing(x,y);
	}	
}
void Floyd(){ //Floyd算法 
	int x,y,z;// x,y,z分别表示出发点，目的地，新加入的点 
	
	for(x=1;x<=total;x++){
		
		for(y=1;y<=total;y++){
			dis[x][y]=newgraph[x][y];
			path[x][y]=y;
		}
		
	}
	for(z=1;z<=total;z++){
		
		for(x=1;x<=total;x++){
			
			for(y=1;y<=total;y++){
				
				if(dis[x][y]>(dis[x][z]+dis[z][y])){
					
					dis[x][y]=dis[x][z]+dis[z][y];
					path[x][y]=path[x][z];
				/* 如果新加入的点组成的路径小于最小路径,更新最小路径，
				并且将新加入的点加入最短路径中 */ 
				}
					
			}
			
		}	
		
	}
	
}
void print(){   //  界面函数
	printf("\n\n\n");
	printf("\t***********************************************\t\n");
	printf("\t*            烟台大学校园导航系统             *\t\n");
	printf("\t***********************************************\t\n");
	printf("\t*      A. 查看景点信息                        *\t\n");
	printf("\t*      B. 查询最短路径                        *\t\n");
	printf("\t*      C. 点边操作                            *\t\n");
	printf("\t*      D. 查看一个景点到其它所有景点路径      *\t\n");
	printf("\t*      E. 退出系统                            *\t\n");
	printf("\t*      F. 查看Path                            *\t\n");
	printf("\t*      G. 查看Dis                             *\t\n");
	printf("\t*      (PS:以下所有路径单位为m)               *\t\n");
	printf("\t***********************************************\t\n");
	printf("\n\n请选择你需要的功能，输入代号：\n");
}
void printGraph(){
	
	for(int i=1;i<=total;i++){
		
		for(int j=1;j<=total;j++){
			cout<<newgraph[i][j]<<" \t";
		}
		
		cout<<"\n"; 
	}
}
void printpath(){
	
	for(int i=1;i<=total;i++){
		
		for(int j=1;j<=total;j++ ){
			cout<<path[i][j]<<" ";
		}
		
		cout<<endl;
	}
}
void printdis(){
	
	for(int i=1;i<=total;i++){
		
		for(int j=1;j<=total;j++ ){
			cout<<dis[i][j]<<" ";
		}
		
		cout<<endl;
	}
}
void find_allDisAndPath(){
	printf("请输入您想查询的地点："); 
	int  x;
	cin>>x;
	
	for(int i=1;i<=total;i++){
		
		if(val[i].exist==1&&i!=x){
			printf("%d %s 到 %d %s 的最短距离为 %d",x,val[x].name,i,val[i].name,dis[x][i]);
			lujing(x,i);
			cout<<endl;
		}
		
	}
}

liky21
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构课设（C语言）——校园导航系统
qq_53706427的博客
03-25 1万+
课设，校园导航系统，c语言，数据结构
数据结构课程设计——校园导航系统
热门推荐
K.X的博客
12-27 4万+
设计思想：               利用迪杰斯特拉求单源最短路算法，设计出郑州升达经贸管理学院的校园导航，求出学校一个景点到另一个景点的最短距离及路线。 系统功能：                           将校园设计为平面图，将学校各代表景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。设计出能够帮助人们快速找到从一个景点到达另一景点的最短路径及路线...
数据结构 课程设计报告 ：校园导航系统
qq_45772158的博客
07-14 1万+
完整代码及文档已上传 一 . 设计目的 随着高校的发展,校园面积不断扩大,校园内跨区域活动频繁,为了给校内师生和校外人士办公、教学、生活等方面带来更大的便利,以及面对校园信息化建设的全面推广和迅猛发展，本系统，将通过迪杰斯特拉和弗洛伊德算法，求出所需最短路径，进一步加强数字化校园建设。 二 . 设计内容和要求 图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径。并且给出求得的最短路径的长度及途径的地点。 设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且
数据结构校园导航问题课程设计
05-18
数据结构校园导航问题课程设计，学校做的实验报告。
校园导航设计报告
09-25
　　　设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、编号、简介等信息；以边表示路径，存放路径长度等有关信息。 　　　 为来访客人提供图中任意景点相关信息的查询。 　　　 学校的简介 　　　 为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 　　　  实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。
YTU数据结构90+课设
03-04
在这个项目中，链表和二叉树的结合使用展示了数据结构在解决实际问题中的灵活性和强大功能。增删改查是任何数据库系统的基础操作，通过高效的数据结构设计，可以显著提升这些操作的性能。同时，分块操作对于处理大...
基于python实现的多人聊天室（YTU计网课设）
12-27
【基于Python实现的多人聊天室】是一个典型的网络编程项目，主要使用Python语言来构建一个能够支持多用户同时在线交流的平台。在这个系统中，用户可以进行登录、参与公共聊天、发起私人聊天以及发送表情等基本社交...
数据结构课程设计-银行业务模拟
05-13
问题描述：假设某银行有2个窗口对外接待客户，从早晨银行开门起不断有客户进入银行，由于每个窗口在某个时刻只能接待一个客户。...数据结构：用队列实现客户排队。用链表实现客户到来和离开事件表。
ytu-rookies
03-20
【标题】"ytu-rookies"可能是指一个与编程新手或初学者相关的项目或课程，可能源自上海交通大学（YTU）的学生或教育项目。在这个场景下，我们可以将它理解为一个针对初学者的编程入门资源。 【描述】"ytu-rookies...
YTU 计算机网络课程设计
12-31
由于我是用Python写的，也可以当python课设交（doge） 在煤矿生产中，需要他用过物联网监测矿井下的环境，并且，设置相应的安全设施保证安全生产。具体业务如下: 1、实时监测井下甲烷、瓦斯、氧气、一氧化碳、温度...
数据结构课程设计 校园导航(含源程序及WORD报告)
06-20
设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。
数据结构课程设计-校园导航系统
05-05
数据结构课程设计-校园导航系统 描述学校内10个位置之间的最短路径问题
数据结构课程设计校园导航程序
07-29
数据结构课程设计校园导航源程序，该程序能提高景点的查询及各景点最短路线确定等功能。
数据结构课程设计校园导航系统
12-26
数据结构课程设计校园导航系统源代码，原创。【问题描述】 以我校为例，设计一个校园导游程序，主要为来访的客人提供信息查询。 【基本要求】 提供至少5个景点的校园导游咨询（包括景点介绍、景点间距离等）。 本程序的目的是为来客提供路径咨询和景点查询（根据用户指定的始点和终点输出相应最短简单路径或者输出用户指定景点的详细信息）；系统管理员又可根据实际情况对导游图进行修改，删除路径或景点。
《数据结构课程设计》----校园导航问题
lk46的博客
12-29 1万+
《 数据结构课程设计》----校园导航问题 1.课程设计内容 设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 基本要求： 设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路...
数据结构课设校园导航java_校园导航系统数据结构课程设计
weixin_34434948的博客
02-27 1362
校园导航系统数据结构课程设计 软 件 学 院课程设计报告书课程名称 数据结构 设计题目 校园导航系统 专业班级 软件 10—01 班 学 号 1020010109 姓 名 李名扬 指导教师 徐娇月 12012 年 1 月目录1.设计时间……………………………………………… 22.设计目的……………………………………………… 23.设计任务……………………………………………… 24.设计内容…………...
校园导航-_数据结构课程设计
liuyahong215的专栏
07-01 1986
#define MAX_VERTEX_NUM 40#define MAX 40#include#include#include#includetypedef struct ArCell{int adj;}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct{char name[30];int num;char introdu
c语言 ytuoj 找零钱 贪心算法
最新发布
05-31
C语言中使用贪心算法求解找零钱问题，具体流程如下： 1. 定义一个数组存储不同面值的硬币，假设硬币面值分别为1元、2元、5元、10元、20元、50元、100元。 2. 输入需要找零的金额。 3. 从大到小遍历硬币面值数组，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值