C/C++旅游区管理系统[2023-11-17]

C/C++旅游区管理系统[2023-11-17]

1.问题描述：
设某个旅游区共有 n 个旅游景点（n≥20）,每个旅游景点都和相邻的 m 个旅游景点（m≥3，m<n）有直接的道路（有对应的距离）相通，请设计一个简易的旅游区管理系统。
以(Vi ,Vj ,d)的形式从键盘输入建立该旅游区的旅游景点图，其中：Vi 和Vj 表示两个不同的旅游景点，d 表示这两个景点之间的道路距离；该旅游景点图采用邻接矩阵存储结构。

2.基本要求：
⑴ 旅游景点图的输出：分别以邻接矩阵、邻接链表的方式输出该旅游景点图。
⑵ 景点信息维护；相邻景点查询：假设对于每个景点，设置有简易的信息查询，要求能给出与该景点相邻的所有景点(有直接的道路相通)及对应的距离。
⑶ 景点路线查询：假设对于每个景点，设置有景点路线查询，要求能给出从该景点出发到所有其它景点的最短简单路径及距离。
⑷ 景点路线综合查询：对于该旅游区的任意两个景点，找出它们之间的最短简单路径及距离。
⑸ 最佳旅游路线确定：假设该旅游区的入口也是出口，请确定一条最佳的旅游线路，该线路必须经过所有的旅游景点（有些景点可以重复经过）且走的路最短。
（旅行商问题）
(6) 参观指定几个景点的最佳线路；
(7) 景点信息通过文件输入和输出；
(8) 设计良好的操作界面，设计一个菜单，上述操作要求都作为菜单中的主要菜单项。
(9) 在需求分析阶段完成未尽功能需求，适当扩充功能（至少扩充 3-5 个功能）

源码联系UP主 -> https://space.bilibili.com/329101171