实验4图的应用：校园导游咨询.docVIP

实验4. 图的应用：校园导游咨询 设计目的 了解数据结构，熟悉图的应用，并利用迪杰斯特拉算法求得2点之间的最短路径。 【问题描述】 （1）设计你的学校的校园平面图，所含景点不小于5个。以图中的顶点表示学校的各个景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径，存放路径的长度等相关信息。 （2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的最短的简单路径。 ADT Graph｛ 数据对象： 数|v.w∈V,(v,w)表示v和w之间的、存在路径} 基本操作： 操作结果： ADT Stack 2.. 主程序 Void main() { 初始化； For（） { 接受处理命令； } 接受处理； } 各模块的之间的调用关系如下： 主程序模块 带权无向图模块 ?思路分析代码#include iostream.h const int n=4; //n表示校园图中顶点个数 const int e=5; //e表示校园图中路径 bool visited[n+1]; #define max 32767 class graph { public: int arcs[n+1][n+1]; //领结矩阵 int a[n+1][n+1]; //距离 int path[n+1][n+1]; //景点 void floyd(graph t,const int n); void picture(); void creatp(graph t); void bfs(graph t); }; void graph::picture() { cout ----欢迎使用山东交通学院导游系统!----endl; cout 景点信息索引 endl; cout ***************************endl; cout * 1.学校东门 2.图书馆 *endl; cout * *endl; cout * 3.下沉广场 4.土木楼 *endl; cout ***************************endl; cout以下是学校的路径图endl; cout 3endl; cout 1 *----------------------* 2 endl; cout | / | endl; cout | / | endl; cout | / | endl; cout 4 | 20 / 5| endl; cout | / | endl; cout | ------------- | endl; cout | / | endl; cout | / | endl; cout 3 *----------------------* 4 endl; cout 2endl; cout下面是景点与景点之间的距离和介绍：endl; cout1.学校东门 --2.图书馆 距离为：3endl; cout1.学校东门 --3.下沉广场 距离为：4endl; cout2.图书馆 --4.土木楼 距离为：4endl; cout2.图书馆 --3.下沉广场 距离为：20endl; cout3.下沉广场 --4.土木楼 距离为：5endl; //校园图 } void graph::creatp(graph t) { int i,j; for(i=1;i=n;i++) for(j=1;j=n;j++) if(i==j)t.arcs[i][j]=0; //景点一样则距离为0 else t.arcs[i][j]=max; //i不等于j时 t.arcs[1][2]=3; t.arcs[2][1]=3; t.arcs[2][4]=5; t.arcs[4][2]=5; t.arcs[3][1]=4; t.arcs[1][3]=4; t.arcs[3][