本设计文档详细介绍了基于C语言开发的校园导航系统的架构、功能模块及其实现方式。旨在为用户提供便捷、高效的校园内导航服务。
各功能的详细描述如下：
1. 查询景点路径：用户输入起点和终点后，系统将计算这两点之间的最短路径及其距离。
2. 查询景点信息：通过选择序号或名称查找特定景点，并显示其相关信息。
3. 查看学校平面图：展示校园的整体布局供参考。
4. 添加路径：允许用户添加新的路线及有关信息至数据库中。
5. 删除路线：根据输入的起始点和终点，系统将删除指定路线并更新存储文件。
报告内包含实现截图以供参考
### 基于C语言的校园导航系统设计报告
#### 1. 绪论
本报告详细介绍了一个基于C语言开发的校园导航系统的具体设计与实施过程。该系统旨在为校内外游客和师生提供高效的定位服务，帮助他们快速找到目的地，并获取相关景点的信息介绍。通过简洁友好的界面设计及命令行交互方式实现了多项实用功能。
#### 2. 系统需求分析
##### 设计工具说明：
项目采用C语言作为主要编程语言，利用Visual Studio Code进行开发工作。选择C语言是因为其高效性和广泛的平台兼容性；同时系统使用文本段落件存储数据以确保信息的安全和持久保存。
##### 功能需求概述:
- 查询景点路径：用户可以通过输入起点与终点来获取两点之间的最短路线及距离；
- 查询景点详情：支持通过序号或名称查询特定的景点，并显示相关信息；
- 展示校园地图: 提供平面图以帮助理解学校布局；
- 添加新路径：允许添加新的连接点及其相关数据到系统中；
- 删除现有路径：可以删除不再使用的路线信息。
#### 3. 系统详细设计
##### 显示地图：
通过命令行界面展示简化版的校园平面图，尽管无法直接显示图像文件，但可以通过文字描述来模拟地图效果。
##### 按序号查找景点：
为用户提供根据景点编号查询的功能。用户只需输入特定的编号即可快速定位到对应的景点，并查看其基本信息。
##### 通过名称搜索景点:
除了按序号外，还支持按照名字进行检索的方式，更加直观方便给不熟悉编码的使用者使用。
##### 添加路线信息：
为了保证数据实时更新能力, 系统提供添加新的连接点及其相关信息的功能。只需输入起点、终点及两者之间的距离等细节即可完成新路径的数据保存。
##### 移除路线:
同样地，系统也支持删除现有连接点的信息功能。当某些旧的或不再适用的链接需要移出时，用户可以轻松执行此操作。
##### 计算最短路径：
这是核心的功能之一, 使用图论中的算法（如Dijkstra）来计算两点之间的最优路线及其长度。
#### 4. 系统实现
##### 数据类型定义:
为了存储和处理路径信息，系统中定义了多种结构体类型。例如`Location`用于记录地点的名称、编号等属性；而`Path`则用来储存连接点的相关数据（如起点、终点及距离）。此外还设定了全局变量locations来保存所有位置的数据。
##### 主函数:
主程序作为整个项目的入口，负责初始化系统状态并加载预存信息。同时启动用户交互界面循环，并根据用户的输入调用相应的处理功能。
##### 菜单模块：
菜单是用于引导用户操作的关键部分, 通过显示一系列选项来指导用户进行下一步的操作选择。
##### 最短路径算法实现:
此模块负责计算两点间的最短距离，首先建立图的表示形式（如邻接矩阵或列表），然后应用Dijkstra等算法求解结果，并将其格式化后返回给用户查看。
##### 数据读取功能：
为了保证系统的维护性和可扩展性, 系统还需要实现从文件中加载已有地点和路径信息的功能，将这些数据转换为内部使用的结构。
##### 查找景点模块:
此部分实现了按序号或名称查找特定景点的逻辑。它会遍历所有已知位置，并根据用户输入匹配相应的景点详细资料。
通过上述的设计与实施工作, 本系统成功地向用户提供了一个功能全面且易用的校园导航工具，不仅方便了用户的出行需求，也为系统的后续扩展和维护奠定了坚实的基础。
5星
