C++实现校园导游图程序设计：查询、最短路径与景点信息管理

"该资源是关于校园导游图的C++程序设计课程，旨在设计一个能够提供校园景点信息、最短路径查询以及景点管理的系统。课程要求学生使用无向图来表示校园景点，并实现相关功能，如添加、删除和修改景点及道路信息，查询最短路径，以及显示所有可能的路径。" 在设计校园导游图程序时，以下几个关键知识点是必不可少的： 1. **无向图**：无向图是一种图结构，其中的边没有方向性，即任意两个顶点之间的连接都是双向的。在本课程设计中，无向图用于表示校园景点之间的关系，每个顶点代表一个景点，边则代表两个景点之间的道路。 2. **数据结构选择**：为了存储图的信息，可以采用邻接矩阵。邻接矩阵是一个二维数组，用于表示图中顶点之间的连接情况。在这个案例中，数组`AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]`被用来存储边的路径长度。 3. **迪杰斯特拉算法（Dijkstra's Algorithm）**：这是求解单源最短路径问题的一种经典算法，适用于加权图。在程序中，`d[i]`数组记录了起点到各个顶点的最短路径长度，而`p[i][]`数组记录了最短路径上的顶点顺序。 4. **路径表示**：为了输出最短路径，可以使用一个一维数组`have[]`来追踪路径上的顶点顺序。当找到最短路径后，根据这个数组可以反向追溯并打印出路径。 5. **图的增删改查操作**：程序需要支持增加新的景点、删除现有景点、更新景点信息以及修改景点间的道路长度。这些功能涉及到对图结构的动态维护。 6. **用户交互**：游客可以通过终端进行查询，如从一个景点到另一个景点的最短路径，或者获取所有可能的路径。程序应有用户友好的界面，以便游客理解并选择合适的游览路线。 7. **屏幕显示**：系统还要求在屏幕上绘制景点分布图，这可能需要图形库的支持，如OpenGL或简单的文本绘制方法。 8. **基本数据类型定义**：在代码中，`typedef struct`定义了两种结构体，一种用于存储景点信息，包含景点的名称、编号和简介，另一种用于存储边的信息，仅包含路径长度。 9. **无穷大表示**：`#define INFINITY 10000`用于表示无法达到或超过的路径长度，通常在计算最短路径时作为初始值。 10. **编程语言**：本项目使用C++语言，结合了标准库如`<stdlib.h>`、`<stdio.h>`、`<conio.h>`和`<string.h>`，实现了数据结构和算法的实现。 这个课程设计涵盖了图论、数据结构、算法、用户交互等多个IT领域的基础知识，是学习和实践这些概念的一个良好平台。