CampusTourGuideSystem：数据结构课程设计项目——校园导游咨询系统源代码。

简介：
需求分析报告一，其主题内容及设计方案涵盖了开发一个中北大学校园导游程序，旨在为参观者提供全面的信息查询服务。该程序的主要功能包括：(1) 构建中北大学校园的详细平面图，通过附图清晰地标记学校内部各个景点，并附带景点名称、代号以及简要介绍；同时，利用边线来表示景点之间的路径，并标注路径长度等相关信息。(2) 实现对来访客查询任意景点相关信息的便捷服务。(3) 提供图示形式的任意两点景点的问路查询功能，即能够查询任意两个景点之间最短且无环的路径。(4) 进一步实现图示任意景点问路查询，以求得任意两个景点之间的所有可能路径。(5) 此外，该系统还应具备校园图中多个景点的最佳访问路线查询功能，即能够确定途经这些景点的最优路径。二、设计思路：校园导游咨询系统基于景点与它们之间连接路径的网络结构进行建模，因此可以采用图的数据结构来进行实现。具体而言，利用图的节点来代表各个景点，并利用图的边来表示景点之间的连接关系。为了实现这一目标，首先需要设计一个图类结构，其中节点的值用于存储景点的相关信息，而边的权值则代表着景点之间的距离。这些节点值和边的权值信息将通过文件进行存储和管理，并通过读取文件的方式进行加载和使用。