==================================================
           校园导航系统 (QtIntelligentMap)
==================================================

一、项目简介
------------
这是一个基于Qt和C++开发的校园智能导航系统。系统实现了地图的图形化显示、景点介绍、BFS/DFS遍历查询可达景点、以及Dijkstra最短路径计算等功能。系统读取外部文本文件构建图结构，并通过可视化界面进行交互操作。

二、开发环境配置
---------------
1. 操作系统：Windows 10/11（64位）
2. 开发工具：Visual Studio 2022（Community或Professional版）
3. Qt版本：Qt 6.8.3（msvc2022_64）
4. 语言标准：C++17
5. 构建工具：MSBuild（随VS2022安装）
6. Qt插件：确保安装VS2022时勾选“使用C++的桌面开发”，并安装Qt Visual Studio Tools扩展

三、环境搭建步骤
---------------
1. 安装Visual Studio 2022（选择“使用C++的桌面开发”工作负载）
2. 安装Qt 6.8.3（选择msvc2022_64组件）
3. 在VS2022中安装“Qt Visual Studio Tools”扩展（通过扩展管理器）
4. 在VS2022的“Qt VS Tools”菜单中设置Qt版本路径（例如：C:\Qt\6.8.3\msvc2022_64）
5. 打开项目文件“QtIntelligentMap.vcxproj”，配置为Debug x64或Release x64

四、系统运行说明
---------------
1. 确保“InformationOfMap.txt”文件与可执行文件在同一目录（或项目根目录）
2. 地图数据文件格式：
   - 第一行：景点数量 路径数量
   - 随后N行：景点ID、名称、描述、x坐标、y坐标
   - 随后M行：起点ID 终点ID 路名 距离(米) 是否可通行(1/0)

五、操作指南
-----------
系统界面分为四个区域：地图显示区、功能区、输出显示区、交通工具区。

1. 功能区按钮：
   - 用BFS查看可以到哪里：选择起点后，显示从该点可到达的所有景点（广度优先）
   - 用DFS查看可以到哪里：选择起点后，显示从该点可到达的所有景点（深度优先）
   - 介绍建筑：选择景点后，显示其详细信息及连接道路状态
   - 求最短路径：选择起点、终点和交通工具后，计算并显示最短路径，路径线条会变为绿色
   - 清空显示区：清除输出区域内容
   - 退出系统：关闭应用程序

2. 地图操作：
   - 点击地图上的建筑按钮（如“操场”、“宿舍B”等）选择景点
   - 道路颜色说明：
       黑色：正常通行道路
       红色：不可通行道路（施工或断路）
       绿色：最短路径计算后被高亮的路径

3. 最短路径功能：
   a. 点击“求最短路径”按钮
   b. 在地图上点击选择起点建筑
   c. 在地图上点击选择终点建筑
   d. 在下方交通工具区选择交通方式（步行/自行车/小轿车）
   e. 系统自动计算并显示路径详情，同时地图上相关路径变为绿色

4. 其他功能：
   - BFS/DFS遍历：选择对应功能后，点击起点建筑即可
   - 景点介绍：选择功能后，点击要查询的建筑

六、注意事项
-----------
1. 请勿修改“InformationOfMap.txt”文件的格式，否则可能导致程序读取失败
2. 道路名称在文件中为单个字母（a-q），与地图上标签对应
3. 若编译失败，请检查Qt版本配置是否正确
4. 程序退出时会自动释放内存，无需手动清理

七、项目文件结构
---------------
QtIntelligentMap/
├── BFSTraverse.cpp/h          # BFS遍历实现
├── CreateGraph.cpp/h          # 图创建与销毁
├── DFSTraverse.cpp/h          # DFS遍历实现
├── FindShortestPath.cpp/h     # 最短路径算法
├── squeue.cpp/SQUEUE.h        # 循环队列实现
├── STRUCT.h                   # 数据结构定义
├── QtIntelligentMap.cpp/h     # 主窗口逻辑
├── QtIntelligentMap.ui        # 界面设计文件
├── main.cpp                   # 程序入口
├── InformationOfMap.txt       # 地图数据文件
└── QtIntelligentMap.vcxproj   # Visual Studio项目文件

八、技术支持
-----------
如遇到问题，请检查：
1. 环境变量是否正确配置
2. Qt和Visual Studio版本是否匹配
3. 数据文件是否存在且格式正确
4. 所有源文件是否已添加到项目中

==================================================
           祝您使用愉快！
==================================================