数据结构实验四五六.docx

数据结构实验 实验四图遍历的演示 实验学时 5 学时 实验目的 1 掌握图的基本存储方法 2 熟练掌握图的两种搜索路径的遍历方法 问题描述 很多涉及图上操作的算法都是以图的遍历操作为基础的 试写一个程序 演 示连通的无向图上遍历全部结点的操作 基本要求 以邻接多重表为存储结构 实现连通无向图的深度优先和广度优先遍历 以 用户指定的结点为起点 分别输出每种遍历下的结点访问序列和相应生成树的边 集 测