包淑萍数据结构实验四.docx

实验四 图及其应用3学时 实验方式一人一机 二实验目的 掌握图的定义性质和存储结构及它们的常用运算的实现以便在实际问题背景下能够灵活应用 三实验内容与要求 1图的遍历 问题描述以图的邻接表表示一个无向图试写一个程序给出在给出的无向图中遍历图的全部结点的操作 基本要求 以邻接表为存储结构实现无向图深度优先搜索遍历和广度优先搜索遍历以用户指定的结点为起点分别输出每种遍历下的结点访问序列 输入第一行两个