9、校园导游咨询
问题描述:
设计一个校园导游程序,为来访的客人提供各种信息查询服务。
基本要求:
⑴设计华东交通大学的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,
⑵存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。
⑶为来访客人提供图中任意景点相关信息的查询。
⑷为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。
#include
#define MAXV 100 //最大顶点个数
#define INF 32767 //用32767表示∞
#include
typedef int InfoType;
#define MAXV 100 //最大顶点个数
//以下定义邻接矩阵类型
typedef struct
{ int no; //顶点编号
InfoType info; //顶点其他信息
} VertexType; //顶点类型
typedef struct //图的定义
{ int edges[MAXV][MAXV]; //邻接矩阵
int vexnum,arcnum; //顶点数,弧数
VertexType vexs[MAXV]; //存放顶点信息
} MGraph;
void ecjtumap()//建立华东交通大学地图
{ printf("\t|-------------------------------------------------------------|\n");
printf("\t| |\n");
printf("\t| |\n");
printf("\t| ---------- |\n");
printf("\t| ==============================| 国防生宿舍| |\n");
printf("\t| 。---------- |\n");
printf("\t| 。。。|\n");
printf("\t| 。。。|\n");
printf("\t| 。。。|\n");
printf("\t| 。。。|\n");
printf("\t| 。。。|\n");
printf("\t| |南区四食堂| ---------- |\n");
printf("\t| 。。|南区礼堂| |\n");
printf("\t| 。。---------- |\n");
printf("\t| 。。。|\n");
printf("\t| 。。。|\n");
printf("\t| 。-------- 。|\n");
printf("\t| ================| 校训牌|。。。。。。。|\n");
printf("\t| = -------- |\n");
printf("\t| = 。|\n");
printf("\t| = 。|\n");
printf("\t| -------- --------- |\n");
printf("\t|----| 南区后门|---------| 南区大门|------------------------|\n");
printf("\t| -------- --------- |\n");
printf("\t| --------- |\n");
printf("\t|-------------------------| 北区大门|------------------------|\n");
printf("\t| -------- |\n");
printf("\t| 。-------------- |\n");
printf("\t| ===========================| 15栋综合教学楼| |\n");
printf("\t| = -------------- |\n");
printf("\t| = 。|\n");
printf("\t| = 。|\n");
printf("\t| = 。|\n");
printf("\t| = 。|\n");
printf("\t| = ---------- |\n");
printf("\t| ===============================| 经管食堂| |\n");
printf("\t| = ---------- |\n");
printf("\t| = = |\n");
printf("\t| = = |\n");
printf("\t| ----------- = |\n");
printf("\t| |轨道交通食堂|====================| 学生宿舍| |\n");
printf("\t| ------------ |\n");
printf("\t| |\n");
printf("\t|-------------------------------------------------------------|\n");
printf("\n");
}
void DispMat(MGraph g) //输出邻接矩阵g,即输出地图各景点的图的距离
{ int i,j;