还剩6页未读,继续阅读
文本内容:
实验四图(内容某公园导游图)
一、问题描述公园导游系统给出一张某公园的导游图,游客通过终端询问可知︰从某一景到另一景点的最短路径游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)
二、设计描述
1.输入导游图的算法(存储方法).本程序特地设计函数voidinitgraph用于实现键盘输入图的结构;
2.可访问导游图中任一景点的算法.为此设计了函数voidvistGraphMatrixgraph用于实现访问任一景点的信息;
3.最短路径从一景点到另一景点的算法利用floyd算法-实现每一对景点间的最短路径并利用voidoutgraph函数实现显示起始点和终点间的最短路径和其长度;
三、程序清单#includeiostreamusingnamespacestd;#includestdio.h#defineMAXVEX100#defineMAX999typedefcharVexType;typedeffloatAdjType;typedefstruct//定义图结构{intn;/*图的顶点个数*/VexTypevexs[MAXVEX];/*顶点信息*/AdjTypearcs[MAXVEX][MAXVEX];/*边信息*/}GraphMatrix;GraphMatrixgraph;//定义一个图graphtypedefstruct//定义最短路径ShortPath结构{AdjTypea[MAXVEX][MAXVEX];/*关系矩阵A,存放每对顶点间最短路径长度*/intnextvex[MAXVEX][MAXVEX];/*nextvex[i][j]存放vi到vj最短路径上vi的后继顶点的下标值*/}ShortPath;ShortPathpath;//定义路径pathvoidfloydGraphMatrix*pgraphShortPath*ppath//floyd算法-用于实现每一对景点间的最短路径{intijk;fori=0;ipgraph-...。