C语言数据结构课程设计-校园导游系统

用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。

基本要求：

1)  设计学校的校园平面图，所含景点不少于10个。图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。

2)  查询各景点的相关信息；

3)  查询图中任意两个景点间的最短路径。

4） 查询图中任意两个景点间的所有路径

#include  
#include 
#include 
#include 
#include 
#include 
#define Max 20000		//定义路径最大值 

typedef struct ArcCell{
	int adj;  				//相邻接的景点之间的路程
}ArcCell;   				//定义边的类型
typedef struct VertexType{	//存储景点信息的结构体 
	int number;  			//景点编号
    char name[100];  		//景点名称
    char description[1000]; //景点描述 
}VertexType;   				//定义顶点的类型 
typedef struct{
	VertexType vex[20]; 	//图中的顶点，即为景点 
    ArcCell view[20][20]; 	//图中的边，即为景点间的距离
    int vexnumarcnum; 		//图中顶点数，边数 
}MGraph;   					//定义图的类型 

MGraph MG;   				//把图定义为全局变量

int NUM=9;			//当前景点的数量 
int P[20][20];
int p[20];			//全局数组，用来存放路径上的各顶点
int visited[20];	//全局数组，用来记录各顶点被访问的情况
int a=0;			//全局变量，用来记录每对顶点之间的所有路径的条数
long int D[20];  	//辅助变量存储最短路径长度
int x[20]={0}; 
char userName[15]={“admin“}pwd[7]={“123456“}newPwd[7];//username[15]原始账号，pwd[7]原始密码pwd1修改密码时的比较 
char c;	//方便用户的使用，按下任意键可以返回 

void CreateUDN（int vint a）; 		//造图函数，地图初始化 
void narrate（）; 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-05-13 10:52  C语言数据结构课程设计-校园导游系统\
     文件       24411  2019-05-13 10:52  C语言数据结构课程设计-校园导游系统\代码.cpp