【源码+文档】基于C语言实现的校园导航

最新推荐文章于 2024-06-07 21:27:43 发布

yuxibdd

最新推荐文章于 2024-06-07 21:27:43 发布

阅读量942

点赞数 1

文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/yuxibdd/article/details/131517401

版权

本文档介绍了基于C语言实现的校园导航系统的设计，包括功能模块图和详细描述。系统提供查看地点信息、查询路径、添加删除路线、管理员登录注册等功能。采用邻接矩阵实现带权无向图，利用图的遍历算法解决最短路径和最优路径问题。源码和文档已上传至【WRITE-BUG数字空间】供查阅。

摘要由CSDN通过智能技术生成

三、概要设计

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

关注