三、概要设计
3.1 功能模块图
3.2 各个模块详细的功能描述
-
导航使用说明:描述该导航应该如何使用,具有什么功能
-
校园平面简图:输出一张有校园所有地点的平面图,可以直观的看出校园地点的分布。这是利用了每个地点所存储的坐标,通过对矩阵元素的遍历,输出了各地点的具体方位。并且在平面图下面以这样的形式附有校园两地点相连的所有路线信息:起点<--->终点:xxx m
-
查看地点信息:任意输入一个地点序号,输出该地点的介绍,以及所有与该地点连通的路线及其距离
-
查询简单路径:任意输入两个地点,输出两地点间所有的简单路径。利用图的深度搜索遍历,用栈将经过的地点序号存起来,然后每条路线的地点逐个输出,最后得到所有简单路径
-
查询最短路径:任意输入两个地点,输出两地点间一条中转次数最少的路线。利用图的广度搜索遍历,用队列将要遍历的地点存起来,通过对队列的操作得到中转次数最少的路线
-
查询最优路径:任意输入两个地点&#