校园导游程序（Campus tour guide program）.doc

校园导游程序（Campus tour guide program） typedef struct arcell { int的；/ /路径长度 } ArCell，邻接钜阵[ max_vertex_num ] [ max_vertex_num ]； 定义/图中顶点表示主要景点，存放景点的编号、名称、简介等信息， { 名称[ 30 ]；//景点名 int num；/ /编号 焦介绍[ 100 ]；//简介 }信息类型； typedef struct { 信息类型vexs [ max_vertex_num ]； 邻接钜阵弧；/ /路径 国际vexnum，arcnum；/ /结点数，弧度数 } MGraph；MGraph B； MGraph InitGraph（void）；/ /无向图初始化 无效的浏览器（MGraph * g）；/ /输出图的景点信息，编号，景点名，景点信息。 无效shortestpath_dij（MGraph * g）；／／迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径 虚空弗洛依德（MGraph * g）；/ /计算两景点间的最短路径 int LocateVex（MGraph * g，char * V）；／／查找景点 MGraph * createudn（MGraph * g）；／／创建新的图景点 无效的打印（MGraph * g）；／／输出路径长度 void main（void）/主程序 { int i； B = initgraph()； 虽然（我！= 5） { printf（“\n太原工业导游系统\n”）； printf（“1。浏览校园全境\n”）； printf（“2。查看所有游览路径\n”）； printf（“3。选择出发地点和目的地\n”）； printf（“4。创建新的景点信息\n”）； printf（“5。退出\n”）； printf（“选项：“）； scanf（“%d”，与我）； 开关（一） { //调用操作函数 案例1：系统（“CLS”）；Browser（和B）；中断； 案例2：系统（“华彩”）；shortestpath_dij（ B）；突破； 案例3：系统（“CLS”）；弗洛依德（和B）；中断； 案例4：系统（“华彩”）；CreateUDN（ B）；突破； 案例5：出口（1）；断裂； 默认值：中断； } } } MGraph InitGraph（void） { MGraph G； int，j； g.vexnum = 10； g.arcnum = 14； 为（i = 0；i g.vexnum；i++） g.vexs [我]。Num =我； strcpy（g.vexs [ 0 ]。的名字，“体育场”）； strcpy（g.vexs [ 0 ]。介绍，“树胶跑道，足球场等体育用地”）； strcpy（g.vexs [ 1 ]。的名字，“篮球场”）； strcpy（g.vexs [ 1 ]。介绍，“篮球爱好者的天堂”）； strcpy（g.vexs [ 2 ]。的名字，“主教学楼”）； strcpy（g.vexs [ 2 ]。介绍，“高层建筑，多媒体教室，适宜学习”）； strcpy（g.vexs [ 3 ]。的名字，“锅炉房”）； strcpy（g.vexs [ 3 ]。介绍，“长期供热水，冬日供暖”）； strcpy（g.vexs [ 4 ]。的名字，“东区食堂”）； strcpy（g.vexs [ 4 ]。介绍，“标准食堂建筑”）； strcpy（g.vexs [ 5 ]。的名字，“实验楼”）； strcpy（g.vexs [ 5 ]。介绍，“实验重地，科研开发”）； strcpy（g.vexs [ 6 ]。的名字，“办公楼”）； strcpy（g.vexs [ 6 ]。介绍，“教师办公室和学校部门”）； strcpy（g.vexs [ 7 ]。的名字，“图书馆”）； strcpy（g.vexs [ 7 ]。介绍，“藏书60万册，设施良好，2楼为电子阅览室，环境幽雅”）； strcpy（g.vexs [ 8 ]。的名字，“沁园”）； strcpy（g.vexs [ 8 ]。介绍，“绿树成荫，适宜休息和读书”）； strcpy（g.vexs [ 9 ]。的名字，“西区食堂”）； strcpy（g.vexs [ 9 ]。介绍，“标准食堂建筑”）； 为（i = 0；i g.vexnum；i++） 为（J = 0；J g.vexnum；j++） g.arcs [我] [ J ]的无限； g.arcs [ 0 ] [ 1 ]的20； g.arcs [ 1 ] [ 2 ]。的= 200；g.arcs [ 2 ] [ 3 ]的80； g.arcs [ 2 ] [ 4 ]。的= 150；g.arcs [