学校的校园景点平面图(校园景点迷你地图C++&数据结构)(查询图中顶点间的最短路径&查询图中任意两个顶点间的所有路径)
学校的校园景点平面图(校园景点迷你地图C++&数据结构)
设计要求:
(1)建图
以图中顶点表示主要景点,并存放景点的编号、名称、简介等信息;
(2)查询
该系统可以查询景点的信息;
查询图中任意两个景点间的最短路径;
查询图中所有景点间的最短路径;
查询图中任意两个景点间的所有路径。
(3)更新
更新景点间路径长度;
在两个景点之间添加一条路径;
删除两个景点之间的一条路径;
增添一个景点;
去除一个景点;
更改景点的简介。
功能实现
(1)建图
首先画出所要建立的地图的形象版
为了方便使用图论
原创
2020-07-06 14:16:09 ·
2195 阅读 ·
0 评论