南京工程学院校园导航系统：数据结构驱动的C语言设计

校园导航系统课程设计是基于C语言的数据结构实践项目，旨在为南京工程学院通信工程学院信息工程专业的一名学生提供一个全面理解数据结构在实际应用中的机会。该设计的目标是创建一个校园导航工具，通过使用邻接矩阵数据结构来表示和管理地图上的节点及其之间的路径关系。 1. 课程设计题目：该设计的核心任务是开发一个校园导航系统，其功能包括数据结构定义模块、导航图建立模块、求最短路径模块以及主菜单。这些模块共同构建了一个能够帮助用户找到校园内任意两点之间最短路径的实用工具。 2. 软件功能描述： - 数据结构定义模块：利用邻接矩阵作为主要数据结构，定义了节点的存储结构，存储每个节点的名称和与其他节点的连接权重。 - 导航图建立模块：通过实例化上述结构体，为地图中的每个节点分配名称和路径长度，形成完整的导航图。 - 求最短路径模块：采用了迪杰斯特拉算法，负责计算两点间的最短路径，并提供了求一点到所有其他点最短路径的功能，这是整个系统的核心部分。 - 主菜单：用户界面简洁明了，展示了导航图上的节点，允许用户轻松选择和导航到指定地点。 3. 软件总体设计： - 数据结构定义：定义了一个名为`MGraph`的结构体，包含了最大顶点数、顶点向量（存放节点名称）、邻接矩阵（记录路径权重）以及图的当前顶点数和弧数。 - 创建导航图函数：该函数用于初始化图的结构，包括设置节点名称和填充邻接矩阵，如将"小北门"设置为0号节点，同时赋予它与1号节点间的路径长度。 尽管该设计已经实现了基本功能，但作者也明确表示，由于所学知识的局限性，存在一定的不足，期待得到进一步的指正和改进。整个项目既锻炼了学生的编程技能，也让他们深入理解了数据结构在实际问题中的应用，如图形算法和动态数据结构的运用。