实验6 图及其应用——图的遍历

【实验目的】

使学生深入了解图结构的特点，掌握创建图的各种存储结构的方法；同时深刻理解图的DFS和BFS遍历过程。

【实验内容】

1. 问题描述：很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示在连通的无向图上访问全部结点的操作。
2. 基本要求：以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。分别输出每种遍历下的结点访问序列和相应生成树的边集。
3. 实现提示：设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制，注意，生成树的边是有向边，端点顺序不能颠倒。

【实验代码】

#include <iostream>
using nam