C语言实现校园导航：无向图与最短路径算法

本资源是一份C语言实现的校园导游程序代码，用于模拟学校景点的无向图结构，方便学生或游客查询和规划游览路径。程序的核心功能包括： 1. **数据结构与图的表示**： - 用邻接矩阵（二维数组arcs）存储无向图G，其中顶点（VertexType）包含景点编号、名称和简介。 - 每个边（ArcCell）包含两个相邻顶点的连接关系及其对应的路径长度。 2. **算法应用**： - **迪杰斯特拉算法**：用于计算从起点到所有景点的最短路径，结果存储在一维数组d[]和二维数组p[][]中。d[]记录最短路径长度，p[][]则记录了路径上经过的顶点序列。 - **最短路径查询**：用户可以通过输入景点编号查询两点之间的最短路径，以及路径长度。 3. **用户交互**： - 提供菜单系统（Menu()），允许用户选择以下操作： - 从公园入口选取最佳游览路线。 - 无重复浏览所有景点并返回出口。 - 查看景点介绍。 - 查询最短路径。 - 通过函数如narrate(), ShortestPath(), output()等实现交互逻辑。 4. **辅助函数**： - CreateUDN()：用于创建无向图，并初始化顶点和边的信息。 - narrate()：可能用于打印景点信息。 - search()：用于搜索特定景点或路径信息。 - HaMiTonian()：处理图形的遍历操作。 - display()：显示景点地图或结果。 5. **内存管理**： - 使用动态内存分配函数malloc()和stdlib.h库来处理数组的大小（Max20000）和节点数量。 6. **版权和使用权限**： - 提供了版权信息，强调了使用权限，确保图的使用权归程序所有，并要求用户在使用过程中尊重图的版权和展示信息。 这个C语言项目旨在构建一个校园导航工具，帮助用户有效地探索校园内的景点，提供灵活的路径查询和游览策略。通过运用基本的数据结构和算法，它实现了可视化展示和用户友好的交互界面。