校园导游图

此篇博客有合作三人完成

主要涉及无线网创建和单源最短路径问题

设计要求：设计我们学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。

基本要求：

1）设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。

2）为来访客人提供图中任意景点相关信息的查询。

3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。

实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。

#include 
#include 

#define OK 1
#define ERROR -1
#define OVERFLOW 0				
#define MAXVER 20				//定义最大定点数
#define MAXINT 200			   	// 无穷大
#define NULL 0

typedef char verType;			//定义顶点类型
typedef int status ;

typedef struct ver				//关于景点(顶点)信息存放（结构体数组）
{
	char name[20];				//存放景点名称
	char mask;					//存放景点代号
	char intro[20];				//景点简介
    
}Ver[MAXVER];

typedef struct					//无向网存放景区信息
{
	Ver  verx;					//定义顶点
    int arcs[MAXVER][MAXVER];	//定义弧
	int vernum,arcsnum;			//定义最大顶点数 和弧
}MGraph;

int locate(MGraph G,verType ch) //查找顶点在数组中的下标
{
	int i;
    for(i=0;i

运行结果