校园导游咨询系统源代码

include standard library 标准库头文件 include 标注输入输出函数头文件 include 字符函数头文件 define MAX 10000 定义路程最远距离符号常量无穷大 define MAX VERTEX NUM 10 定义的景点 顶点数量符号常量 最大顶点数 10 个 typedef struct 定义一个结构体用于表示路径 int adj 路径长度权值 Ar Ad 10 10 起点和终点变量名 typedef struct 定义一个结构体用于存放景点信息 char name 30 景点名 int num 景点编号 char introduction 100 景点介绍 infotype 景点信息变量名 typedef struct 用来定义一个图 infotype vexs 10 Ad arcs int vexnum arcnum MGraph MGraph b MGraph InitGraph 初始化图形 MGraph G int i int j G vexnum 10 G arcnum 10 for i 0 i G vexnum i G vexs i num i 用字符串复制把各个景点的信息传递给指针 strcpy G vexs 0 name 老校区宿舍 strcpy G vexs 0 introduction 这里有夺命坡 冬天来这里一定要小心 脚下 strcpy G vexs 1 name 二教 strcpy G vexs 1 introduction 同学们日常上课大多数都在这 strcpy G vexs 2 name 石头楼 strcpy G vexs 2 introduction 石头楼是我国著名建筑大师梁思成在美 国宾西法尼亚大学建筑系毕业回国之后设计的第一件作品 strcpy G vexs 3 name 主教 strcpy G vexs 3 introduction 一座集实验教学于一体的教学楼 但是 我没在里面上过课 strcpy G vexs 4 name 媒体楼 strcpy G vexs 4 introduction 信息院有一部分的上机课是在这里上的 在这里你还有可能艳遇到媒体系的美女呦 strcpy G vexs 5 name 图书馆 strcpy G vexs 5 introduction 自从新校区图书馆建成后这里就变成了 纯粹的自习室 不过这里冬天真的很暖 strcpy G vexs 6 name 专家招待所 strcpy G vexs 6 introduction 这里是招待一些贵宾的地方 有些留学 生也住在这儿 strcpy G vexs 7 name 学术交流中心 strcpy G vexs 7 introduction 这里经常会开很多高大上的会议 还会 有外国友人出现在这 strcpy G vexs 8 name 东街教学楼 strcpy G vexs 8 introduction 这里也是一个日常上课比较多的地方 没课的时候来这里上自习也是不错的选择 strcpy G vexs 9 name 校医院 strcpy G vexs 9 introduction 新生的体检 打疫苗都在这 而且来这 里买药真的很便宜 运用双重循环给每条边赋权值 for i 0 i G vexnum i for j 0 j G vexnum j G arcs i j adj MAX G arcs 0 1 adj 600 G arcs 0 2 adj 600 G arcs 0 3 adj 700 G arcs 1 2 adj 50 G arcs 1 4 adj 100 G arcs 2 5 adj 150 G arcs 2 3 adj 50 G arcs 3 5 adj 250 G arcs 4 5 adj 100 G arcs 4 8 adj 450 G arcs 5 6 adj 150 G arcs 5 8 adj 200 G arcs 6 7 adj 50 G arcs 6 8 adj 100 G arcs 6 9 adj 250 G arcs 7 8 adj 100 G arcs 7 9 adj 80 G arcs 8 9 adj 50 for i 0 i G vexnum i for j 0 j G vexnum j G arcs j i adj G arcs i j adj return G 菜单 void Menu printf n 欢迎来到东北电力大学 n printf n printf 祝你 旅途愉快 n printf n printf 1 浏览校园全景 n printf 2 查看所有游览路线 n printf 3 选择出发点和目的地 n printf 4 查看各景点信息 n printf 5 退出系统 n printf n printf 诚心为你服务 请选择 输入编号 回 车结束 查看各景点信息函数 void Browser MGraph G int v printf n printf 编号 景点名称 简介 n for v 0 vvexnum v printf 4d 16s 56s n G vexs v num G vexs v name G vexs v introduction printf n printf n printf 东 n printf n printf 1 二教 4 媒体楼 n printf n printf n printf 0 老校区宿舍 2 石头楼 5 图书馆 n printf n printf 6 专家 招待所 8 东街 n printf 3 主教 n printf n printf 7 学术交流 中心 9 校医院 n printf n printf n printf 请按任意键继续 printf n getch 查看所有浏览路线 void ShortestPath DIJ MGraph G int v w i min t 0 x flag 1 v0 int final 20 D 20 p 20 20 while flag printf 请输入一个起始景点编号 0 9 scanf d if v0G vexnum printf 景点编号不存在 请重新输入景点编号 0 9 scanf d if v0 0 for v 0 vvexnum v final v 0 D v G arcs v0 v adj for w 0 wvexnum w p v w 0 if D v MAX p v v0 1 p v v 1 D v0 0 final v0 1 for i 1 ivexnum i min MAX for w 0 wvexnum w if final w if D w min v w min D w final v 1 for w 0 wvexnum w if final w for x 0 xvexnum x p w x p v x p w w 1 for v 0 vvexnum v if v0 v printf s G vexs v0 name for w 0 wvexnum w if p v w t if t G vexnum 1 弗洛伊德算法 用于求最短路 void Floyd MGraph G int v u i w k j flag 1 p 10 10 D 10 10 for v 0 vvexnum v for w 0 wvexnum w D v w G arcs v w adj for u 0 uvexnum u p v w 0 if D v w MAX p v w 1 p v w 1 for u 0 uvexnum u for v 0 vvexnum v for w 0 wvexnum w if D v u D u w D v w D v w D v u D u w for i 0 ivexnum i p v w p v u p u w while flag printf 请输入出发点和目的地的编号 0 9 如 scanf d d if kG vexnum jG vexnum printf 景点编号不存在 请重新输入出发点和目的地的编号 scanf d d if k 0 printf s G vexs k name for u 0 uvexnum u if p k j printf s G vexs j name printf 总路线长 dm n D k j 查询单个景点信息 void Search MGraph G int k flag 1 while flag printf 请输入要查询的景点编号 0 9 scanf d if kG vexnum printf 景点编号不存在 请重新输入景点编号 0 9 scanf d if k 0 printf n printf 编号 景点名称 简介 n printf 4d 16s 56s n G vexs k num G vexs k name G vexs k introduction printf n int LocateVex MGraph G char v 初始条件 图 G 存在 v 和 G 中顶点有相同特征 操作结果 若 G 中存在顶点 v 则返回该顶点在图中位置 否则返回 1 int c 1 i for i 0 ivexnum i if strcmp v G vexs i name 0 c i return c void print MGraph G 输出景点间距离 int v w t 0 for v 0 vvexnum v for w 0 wvexnum w if G arcs v w adj MAX printf 没有路输出无穷 else printf 7d G arcs v w adj 有路输出权值和 t if t G vexnum 0 printf n 主函数 void main int i b InitGraph 调用初始化地