沈阳航大数据结构课程设计：Floyd算法实现城市最短路径

该课程设计是关于数据结构的，具体是针对沈阳航空航天大学计算机学院计算机科学与技术专业的大二或大三学生，题目是使用C或C++语言实现Floyd算法求解无向图中的最短路径问题。设计报告包含了四个关键模块： 1. 概要设计: - 内容与要求：设计者需处理一个无向图，其中城市作为顶点，边的权重代表城市之间的距离。目标是编写一个程序，通过友好的用户界面输入城市信息，如城市名称和编号，使用矩阵存储距离，并利用Floyd算法找到任意两个城市之间的最短路径。此外，要求程序具备清晰的用户交互，遵循课程设计规范。 - 总体结构：程序分为主模块，负责构建城市无向图、添加城市、修改距离和求最短路径。主模块通过调用不同子函数来实现这些功能，并提供反复选择和执行的灵活性。 2. 详细设计: - 主模块：是程序的核心，用户通过交互界面选择操作，如创建图、添加新城市、修改距离或查询最短路径。程序流程通过输入参数n决定调用哪个子函数。 - 构建城市无向图：初始化图结构，g.v[m][n].path元素设置为-2表示没有直接路径，用于标记节点间的可达性。 3. 调试分析：设计者在不同的调试阶段（初期、中期和末期）对程序进行了细致的检查和修复错误，确保了代码的正确性和性能。 4. 测试及运行结果：设计者对程序进行了充分的测试，包括单元测试和集成测试，以验证Floyd算法的正确性，并提供了程序清单。 这个项目不仅锻炼了学生的编程技能，还让他们理解了数据结构在实际问题中的应用，特别是图论中的最短路径算法。同时，它也强调了软件工程实践，如模块化设计、用户界面设计和调试策略。通过这个课程设计，学生能提升编程能力，增强对数据结构的理解，并熟悉如何将理论知识转化为实际可运行的程序。