实习-图遍历的演示精讲.docVIP

题目：试写一个程序，演示在连通的无向图上访问全部结点的操作。 学号 姓名：张吉丽 班级：信安1班 需求分析 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 测试数据 V1 V2 V3 V4 V5 V6 V7 V8 概要设计 抽象数据类型图的定义如下： ADT Graph{ 数据对象V:V是具有相同特性的数据元素的集合,称为点集. 数据关系R: R={VR} VR={(v,w)|v,w属于V,(v,w)表示v和w之间存在的路径} 基本操作P: CreatGraph(G,V,VR) 初始条件:V是图的顶点集,VR是图中弧的集合. 操作结果:按V和VR是定义构造图G. DestroyGraph(G) 初始条件:图G存在 操作结果:销毁图G LocateVex(G,u) 初始