实验十：用深度和广度优先搜索对用邻接表表示的图做遍历（2学时）

图是应用极为广泛的数据结构，也是这门课程的重点。本次实验将操作进一步集中在遍历操作上，因为遍历操作是其他众多操作的基础。

（一）问题描述

很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一程序，实现在连通的无向图上访问全部结点的操作。

（二）基本要求

以邻接表作为图的存储结构，实现连通无向图的深度优先和广度优先遍历。以指定的结点作为起点，分别输出每种遍历下的结点访问序列。

（三）测试数据

课本168页图7.13（a）。

（四）实现提示

设图的结点不超过30个，每个结点数据为一个整型数值(如1,2,3)，通过输入图的全部边输入一个图(如输入1 2 表示顶点v1v2之间的一条边)。