校园导航系统：拓扑排序与最短路径探索

"这篇代码示例是用于实现一个校园导航系统的C语言程序，它涉及到数据结构中的图（Graph）和拓扑排序等概念。程序包括了初始化图、显示菜单、寻找最短路径（Dijkstra算法）、Floyd算法以及查询功能。" 在校园导航系统中，数据结构的选择至关重要。这里使用了邻接矩阵（Adjacency Matrix）来表示图，其中`AdjMatrix`定义了一个二维数组，用于存储图中顶点之间的连接关系。`AdjCell`结构体代表邻接矩阵中的每个元素，包含一个整型变量`adj`，表示两个顶点之间的权值或连接状态。邻接矩阵适合处理稠密图，即顶点之间连接较多的情况。 `MGraph` 结构体封装了图的所有信息，包括顶点数组`vexs`，存储了每个顶点的信息（如名称、编号和介绍），以及邻接矩阵`arcs`。此外，`vexnum`表示顶点的数量，`arcnum`表示边的数量。 `MGraphInitGraph(void)`函数用于初始化图，可能包含了输入顶点信息和边的权值。`Menu()`函数展示了用户交互的菜单，用户可以选择执行不同的操作，如浏览图、寻找最短路径、进行路径优化（Floyd算法）或查询特定信息。 `ShortestPath_DIJ(MGraph*G)`实现了Dijkstra算法，这是一种解决单源最短路径问题的算法，能处理带有非负权重的边。`Floyd(MGraph*G)`则应用了Floyd-Warshall算法，用于查找图中所有顶点对之间的最短路径。这两个算法都是图论中的经典算法，广泛应用于路径规划。 `Search(MGraph*G)`可能是实现了一种图的查询功能，比如查询特定顶点或边的信息。 在`main(void)`函数中，程序首先调用`InitGraph()`初始化图，然后进入主循环，根据用户输入执行相应的操作，直到用户选择退出（选择5）。 这个校园导航系统利用了C语言和数据结构中的图理论，实现了路径分析和查询功能，对于学习和理解图的算法以及C语言编程具有很好的实践价值。