C/C++校园路线导游系统[2024-12-21]

C/C++校园路线导游系统[2024-12-21]

10.校园路线导游系统

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

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

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

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