本项目旨在通过构建基于C++语言的校园导航系统，深入探讨和实践各类数据结构在实际问题解决中的应用，如图、树等，以优化路径规划与信息检索效率。
西南科技大学充分利用西部大开发与绵阳科技城建设的历史机遇，践行“厚德、博学、笃行、创新”的校训精神，致力于打造一个美丽的校园环境。为此，学校通过《数据结构》课程的应用实践，采用图模型来抽象和展示学校的各个景点，并利用邻接矩阵存储方法及狄克斯特拉算法实现导游系统的模拟功能。
该系统具备以下七个主要功能：
1. 浏览校园内的所有景点；
2. 查看单个景点的具体信息；
3. 展示整个校园的地图概览；
4. 推荐适合游客的游览路线；
5. 查询任意两个景点之间的最短路径；
6. 显示连接两个指定地点的所有可能路径；
7. 提供退出系统的选项。
具体设计过程如下：
1. 设计校园平面图，包括对各个重要景点进行详细分析和布局规划。
2. 实现景点信息的存储与查询功能，确保用户能够便捷地获取所需的信息。
3. 利用图结构实现路径查询，涵盖最短路径计算及所有可能路线展示等内容。
最终系统通过上述设计实现了预期的功能目标，并为师生提供了极大的便利。此外还附有详细的代码和文档供参考学习使用。
5星
