C/C++大学校园导游系统[2023-11-17]

C/C++大学校园导游系统[2023-11-17]

1．问题描述
用无向带权图表示某大学（可以东莞理工学院为例）的校园景点平面图，图中顶点表示主要景点(要求包含大学的大部分景点信息,包括教学楼,体育馆,食堂,学生宿舍,图书馆等信息)，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路(可以用导航测出具体距离)，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。

2．基本要求
（1）包含学校所有景点（不少于 20 个），查询各景点的相关信息；
（2）查询图中任意两个景点间的最短路径；
（3）查询图中任意两个景点间的所有路径；
（4）增加、删除、更新有关景点和道路的信息；
（5）求多个景点的最佳（最短）游览路径；
（6）查询某个景点的相邻景点信息；
（7）文件输入输出；设计一个菜单，上述操作要求都作为菜单中的主要菜单项；
（8）在需求分析阶段完成未尽功能需求，适当扩充功能（至少扩充 3-5 个功能）。

3．选作内容
（1）求多个景点的最佳（最短）游览路径，从起点出发再回到起点的游览路径。
（2） 区分机动车道和人行道。
（3） 实现导游图的仿真界面。

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