天津科大校园景点导航系统：迪杰斯特拉算法应用

天津科技大学校园导游系统是一个基于无向图的数据结构与算法应用项目，主要目标是模拟一个校园景点导航系统。该系统采用C语言编程实现，核心数据结构包括`infotype`用于存储景点的信息（编号、名称和简介），以及`MGraph`结构体，其中包含景点列表（`vexs`）、邻接矩阵（`AdjMatrix`）用于表示景点间的道路和路径长度，以及景点数量和边的数量。 系统设计中，关键要点如下： 1. **无向图表示**：校园景点平面图被建模为一个带权无向图，其中顶点（`vexs`）代表各个景点，边的权重（`adj`）表示景点间道路的实际或虚拟距离。无向性意味着路径没有方向性，例如从A到B和从B到A的路径长度相同。 2. **数据结构选择**：邻接矩阵（`AdjMatrix`）是存储图结构的有效方式，因为它能快速查询两个顶点之间是否存在边以及边的权重。这种数据结构适用于求解最短路径问题。 3. **迪杰斯特拉算法**：用于计算任意景点到起点（如公园入口）的最短路径。算法使用二维数组`p[i]`记录每个顶点到起点的前驱节点，而一维数组`d[i]`储存最短路径长度。数组`have[]`用于记录最短路径中每个顶点出现的顺序，以便按顺序输出路径。 4. **用户交互**：游客可以通过终端交互，询问从一个景点到另一个景点的最短路径，或者请求推荐一条从公园入口出发的最佳游览路线。系统需要确保游客能够按照不重复的方式游览所有景点，并最终返回出口。 5. **输出与显示**：系统会将景点分布图可视化在屏幕上，方便游客理解和选择路线。当用户输入起点和终点时，程序会根据算法结果输出最短路径和路径长度。 6. **代码片段**：提供的代码片段展示了如何定义结构体、查找景点位置以及基本的图形操作函数`LocateVex()`，这是整个系统的基础部分。 天津科技大学校园导游系统利用C语言实现了基于无向图的校园导航功能，结合迪杰斯特拉算法提供了路径搜索和个性化路线推荐服务，提升了游客的游园体验。