南通大学新校区导航系统：数据结构与路线优化设计

本篇文档是一份针对南通大学计算机科学与技术学院的数据结构课程设计实验报告。报告聚焦于校园导游系统的开发，目标是为在校师生提供便捷的行走路线查询、景点介绍等功能。设计中，作者采用数据结构中的无向网（邻接矩阵）模型来存储和处理地图信息。 首先，问题分析部分明确了项目背景，校园占地广阔且景点众多，用户需要根据需求灵活选择路线，因此设计的关键功能包括：智能推荐相关地点、展示校园平面图、查询景点详情、提供最佳路径以及管理员管理景点信息。为此，设计了三个数据结构： 1. `ArcNode` 结构体用于表示道路或弧，包含两个数据项：指向相邻顶点的位置（`adj`）和相关的信息（`info`）。 2. `VertexNode` 结构体则用于存储景点信息，包括景点编号（`number`）、景点名称（`view`）和景点简介（`info`）。 3. `MGraph` 结构体作为整个图的数据容器，包含数组 `vex` 存储顶点节点，数组 `arcs` 存储弧节点，以及顶点数 `vexnum` 和边数 `arcnum`。 在算法设计方面，主要涉及地图的创建。函数 `CreateMap` 初始化地图对象 `MGraph`，并设置了初始的几个关键顶点，如西门、西操场等，每个顶点都附带了详细的信息描述。通过无向网的邻接矩阵形式，可以方便地表示任意两点之间的连接关系，进而计算最短路径。 通过这份实验报告，学生不仅锻炼了数据结构的应用能力，还学会了如何将理论知识（如无向网的存储结构）应用到实际场景（如校园导游系统），体现了数据结构在解决实际问题中的价值。同时，这份报告对于其他正在学习数据结构或者类似项目的学生，提供了宝贵的参考和实践案例。