C++实现校园导游系统：新生导航利器

本篇文档介绍了一个使用C++编写的校园导游系统，主要用于帮助大一新生快速熟悉校园环境。该系统在需求分析阶段考虑到了新生的需求，旨在提供学校内主要教学设施和生活设施的信息，并能计算建筑之间的距离，极大地便利了学生们的出行。 在概要设计部分，作者首先引入了一些预处理宏定义，如`INFINITY`表示无限大，`MAX_VERTEX_NUM`和`MAX`用于限制图的最大顶点数和边数。接下来，文档展示了部分关键的函数定义： 1. `cmd(void)`函数负责主控制循环，它初始化图结构，显示菜单选项，并根据用户输入调用相应的功能，如浏览地图、查找最短路径、Floyd算法（最短路径算法的一种变种）和搜索操作。每当用户选择一个非退出选项时，都会清屏并重新显示菜单。 2. `MGraphInitGraph(void)`函数可能用于创建或初始化图的数据结构，这在`cmd`函数中的`b=InitGraph();`行有所体现。 3. `voidMenu(void)`函数负责显示菜单，允许用户选择不同的操作。通过`scanf`获取用户输入并根据输入执行相应操作。 4. `voidBrowser(MGraph* G)`可能是用来展示校园地图或建筑物列表的函数，让用户浏览校园设施。 5. `voidShortestPath_DIJ(MGraph* G)`实现了Dijkstra算法，用于求解两个顶点之间的最短路径，是图形算法中的经典应用。 6. `voidFloyd(MGraph* G)`则可能涉及到Floyd-Warshall算法，也用于计算任意两点间的最短路径，但通常用于有向或无向加权图，比Dijkstra更复杂，但效率更高。 7. `voidSearch(MGraph* G)`函数可能涉及图的遍历或搜索算法，如深度优先搜索（DFS）或广度优先搜索（BFS），以查找特定的节点或满足特定条件的路径。 8. `int LocateVex(MGraph* G, char*v)`函数可能是根据给定的字符串（可能是设施名称）查找图中的对应顶点。 主函数`main(void)`负责初始化环境，设置颜色模式，调用`cmd()`函数开始整个程序的运行。 这个校园导游系统是一个实用的C++项目，结合了数据结构和算法知识，让学生在实践中学习了图的存储结构（如邻接矩阵或邻接表）、基本的图算法以及用户界面设计。对于正在学习C++和数据结构的学生来说，这是一个很好的课程设计实验报告案例。