校园导游系统数据结构大作业.zip

（1） 设计校园平面图，所包含景点不少于10个，以图中顶点表示学校各景点，存放景点名称、代号、简介等信息：以边表示路径，存放路径长度等相关信息。注意：设校园平面图是无向图。
（2） 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
（3） 为来访客人提供图中任意景点相关信息的查询。
（4） 提供图中任意景点问路查询，即求任意两个景点之间的所有路径。

#include 
#include 
#include 
#include 
#define maxn 100
struct node{
	char name[maxn];
	int daihao;
	int renshu;
	int fonud_year;
	char introduce[maxn];	
}place[maxn];//地点信息用结构存  

int **Floyd（int **graphint n）{//运用弗洛伊德算法生成每两点之间的最短路径的距离 
		
	int ikj;
	int **g=（int **）malloc（n*sizeof（int *））;
	for（i=0;i		g[i]=（int *）malloc（n*sizeof（int））;
	
	for（i=0;i		for（j=0;j			g[i][j]=graph[i][j];
		}
	
	for（k=0;k		for（i=0;i			for（j=0;j				if（g[i][j]>g[i][k]+g[k][j]）{
					g[i][j]=g[i][k]+g[k][j];
				}				
			}			
	return g;		
}
void chaxun_jingdian（int n）{//为来访客人提供图中任意景点相关信息的查询
	char x[maxn]; 
	int ia=-1;	
	printf（“\n请输入查询景点：\n“）;
	scanf（“%s“&x）;
	a=daihao（xn）;	
	if（a==-1）{
		printf（“\n抱歉，您查询的地址有误。\n“）;return;
	}
	printf（“\n景点代号：%d\n“place[a].daihao）;
	printf（“容纳人数：%d\n“place[a].renshu）;	
	printf（“建立时间：%d\n“place[a].fonud_year）;
	printf（“介绍：%s\n“place[a].introduce）;	
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-06-21 11:58  数据结构大作业\
     目录           0  2019-06-16 20:01  数据结构大作业\代码文件\
     文件        1166  2019-06-16 10:19  数据结构大作业\代码文件\Makefile.win
     文件        1109  2019-06-16 10:06  数据结构大作业\代码文件\崔小玉.c
     文件        2186  2019-06-16 10:13  数据结构大作业\代码文件\崔小玉.o
     文件        1786  2019-06-16 10:06  数据结构大作业\代码文件\李倬斌.c
     文件        3082  2019-06-16 10:13  数据结构大作业\代码文件\李倬斌.o
     文件        1178  2019-06-16 10:14  数据结构大作业\代码文件\校园导游系统.dev
     文件      138898  2019-06-16 10:13  数据结构大作业\代码文件\校园导游系统.exe
     文件         227  2019-06-20 12:13  数据结构大作业\代码文件\校园导游系统.layout
     文件        3682  2019-06-16 10:07  数据结构大作业\代码文件\马海力.c
     文件        4869  2019-06-16 10:13  数据结构大作业\代码文件\马海力.o
     文件       69525  2019-06-13 17:32  数据结构大作业\测试数据.docx
     文件         833  2019-06-13 17:32  数据结构大作业\测试数据.txt
     文件     1009664  2019-06-16 10:08  数据结构大作业\课程实践报告.doc
     文件       85504  2019-06-10 09:56  数据结构大作业\课程实践要求及题目.doc