数据结构课设：公园景点导航算法与源代码实现

本资源是一份关于数据结构课程设计的指导教程，主题围绕着公园导游图的构建，目标是实现一个程序，帮助游客规划游览路线，从公园大门出发，按最短路径游览各个景点，并返回出口。整个项目分为三个阶段： 1. **总体设计与基础实现**： - 初步设计包括搭建框架，确定用户界面交互，以及所需的函数数量。这涉及的是程序的基础架构和模块划分。 - 最低要求部分需要创建一个文件，包含5个景点的信息，实现基本的遍历功能。这部分代码可能包含了定义景点的结构（如位置和连接关系）、创建图的数据结构（例如邻接矩阵或邻接表），以及基本的遍历算法。 2. **扩展与深化**： - 进一步的要求是增加景点数量，这意味着需要修改数据结构以适应更多的节点，可能需要动态内存分配来处理不同规模的图。同时，需要考虑如何绘制景点图，这可能是用图形界面展示，或者至少在文本形式下呈现景点之间的关系。 - 提供了两个重要的算法实现：Dijkstra算法用于求解两点之间的最短路径，以及Floyd算法，它通常用于计算所有节点对之间的最短路径。这些算法是核心功能，展示了如何利用图论知识优化路径搜索。 3. **文件保存与输出**： - 最后，还提供了文件操作函数，用于将设计结果（如图的边权重）保存到名为“sheji.txt”的文件中，便于后续分析或分享。这涉及到文件输入/输出操作和格式化输出。 代码示例部分展示了`CreatGraph`函数的定义，用于初始化图的结构，包括设置默认的无边权重和读取用户输入的边信息。其他函数如`sort`、`MiniSpanTree`、`Find`等可能分别对应着排序、最小生成树生成和查找等辅助算法。 这个项目旨在让学生理解并应用数据结构和算法来解决实际问题，锻炼他们的编程能力和逻辑思维。通过逐步完成这些任务，学生不仅能掌握基本的图算法，还能提升软件工程实践能力。