校园导航系统:地图展示、景点查询及路径规划

该思维导图阐述了一个校园导航系统的架构设计。系统包含地图展示模块(初始化地图信息、输出景点列表)、景点查询模块(根据ID查询景点信息)、以及三个导航模块:单源最短路径导航(基于Dijkstra算法)、全路径查询导航(基于深度优先搜索)和多点导航。 主菜单交互模块负责用户界面和功能模块的调用。系统功能全面,能够满足用户对校园景点信息查询和路径规划的不同需求。

源码
# 校园导航系统
## 地图展示模块
### 初始化地图信息
#### 加载基础地图数据
#### 设置地图缩放级别
### 输出地图景点列表
#### 列出所有主要景点
#### 分类显示不同类型的景点(如图书馆、实验室、餐厅)
## 景点查询模块
### 接收用户输入ID
#### 提示用户输入格式
#### 验证用户输入是否有效
### 根据ID查询景点信息并输出
#### 查询景点名称
#### 查询景点描述
#### 查询景点位置和图片
## 导航模块
### 单源最短路径导航
#### 初始化距离和路径记录
##### 创建距离数组
##### 创建前驱节点数组
#### 选择未访问最短距离节点
##### 记录当前节点
##### 更新最短路径信息
#### 更新相邻节点最短路径
##### 遍历相邻节点
##### 比较并更新最短路径
#### 输出最短路径或提示无路径
##### 显示完整路径
##### 显示路径长度
### 全路径查询导航
#### 深度优先搜索所有路径
##### 标记访问节点
###### 创建访问标记数组
##### 递归遍历邻接节点
###### 遇到终点时保存路径
###### 遇到已访问节点时返回
##### 到达终点打印路径
###### 输出当前路径
###### 统计路径数量
##### 回溯
###### 撤销访问标记
###### 恢复路径状态
#### 输出所有路径
##### 列出所有可能路径
##### 提供路径的详细信息
### 多点导航
#### 初始化相关数组
##### 创建扩展路径记录
##### 设定最小距离数组
#### 选择未访问最小距离节点
##### 使用优先队列优化选择
#### 更新相邻节点信息
##### 维护最短路径信息
##### 更新路径记录
#### 构建输出路径
##### 汇总所有经过的节点
##### 最终输出完整路径
## 主菜单交互模块
### 显示菜单选项
#### 列出功能模块
#### 提供帮助信息
### 获取用户选择
#### 监听用户输入
#### 验证选择有效性
### 根据选择调用相应功能模块
#### 调用地图展示模块
#### 调用景点查询模块
#### 调用导航模块
图片
校园导航系统:地图展示、景点查询及路径规划