数据结构毕业课程设计-校园导游.docVIP

数据结构课程设计报告 实验三：校园导游 设计要求 用无向图表示校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 要求： 查询任意景点的相关信息 查询图中任意两个景点间的最短路径 查询图中任意两个景点间的所有路径 增加、删除、更新有关景点和道路的信息 实际输入输出情况如下： （1）有关景点和路线的操作 （2）查看现有导游路线图 对景点信息的增删改与查询 增加景点 删除景点 更改景点信息 查询景点信息 对道路信息的增删改 增加道路 删除道路 更改道路信息 （5）查询两景点间所有路径 查询两景点间最短路径 查询经过多个景点的最短路径 数据结构与算法描述 校园导游的数据结构 整个校园导游图以一个无向加权图描述，采用邻接表作为实现图结构的方式。 （1）景点结构 每个景点是一个链表，其结构如下： #pragma once #includestring #includeGraphNode.h using namespace std; class GraphVertex { friend class DiGraph; friend ostream operator(ostream os,DiGraph