【实验目的】
使学生深入了解图结构的特点,掌握创建图的各种存储结构的方法;同时深刻理解图的DFS和BFS遍历过程。
【实验内容】
- 问题描述:很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示在连通的无向图上访问全部结点的操作。
- 基本要求:以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。分别输出每种遍历下的结点访问序列和相应生成树的边集。
- 实现提示:设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制,注意,生成树的边是有向边,端点顺序不能颠倒。
【实验代码】
#include <iostream>
using nam