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