本项目为《数据结构》课程的设计作业，采用C语言开发，旨在构建一个高效的校园导游咨询系统。该系统利用数据结构原理优化信息存储与检索，提供便捷的校园导航及咨询服务功能，提升用户体验。
数据结构课程设计---校园导游咨询系统--C语言开发
需求分析报告
一、课题内容分析
本项目旨在为**大学设计一个校园导游程序，以便来访客人能够查询各种信息。
具体功能包括：
1. 设计**大学的平面图模型，其中顶点代表校内各景点，并存储其名称、代号及简介等信息；边表示路径并记录长度等相关数据。
2. 为用户提供任意两个景点相关信息的检索服务。
3. 向来访者提供问路查询功能，即计算任一两景点之间的最短简单路径。
4. 提供所有可能路线的查询选项，以确定任意两点间的全部连接方式。
5. 实现多个景点的最佳访问顺序规划，寻求经过这些特定地点时的最优路径。
二、设计思路
校园导游咨询系统可以被视作由各个景点及其相互之间的联系构成。因此，使用图的数据结构来构建该模型是合理的。具体来说，在这个图中每个节点代表一个景点，并且边表示的是两个景点间的连接关系和距离信息。首先需要定义一个图类，其中结点包含有关各景点的信息（如名称、代号等），而边则承载了两点之间路径的距离或其它相关信息。
为了存储这些数据并便于系统读取使用，可以将节点值及边的权重信息保存在文件中，并通过程序代码来访问和解析这些文件。此外，在实现具体功能时，利用Floyd算法计算任意两个景点之间的最短距离；同时采用深度优先搜索方法找出两点间所有可能路径。
最终目标是开发出一个用户友好的校园导游咨询系统，能够帮助来访者轻松获取所需信息并规划行程路线。
5星
