试题出自试卷《第九章 数据结构与算法（new）》

问题1选项
A.v1，v2，v3，v4，v5，v6，v7，v8和v1，v2，v3，v8，v5，v7，v4，v6
B.v1，v2，v4，v6，v3，v5，v7，v8和v1，v2，v3，v8，v5，v7，v4，v6
C.v1，v2，v4，v6，v3，v5，v7，v8和v1，v2，v3，v8，v4，v5，v6，v7
D.v1，v2，v4，v6，v7，v3，v5，v8和v1，v2，v3，v8，v5，v7，v4，v6

B

试题解析：广度优先遍历的顺序为：
1.首先访问出发顶点V
2.然后访问与顶点V邻接的全部未访问顶点W、X、Y…；
3.然后再依次访问W、X、Y…邻接的未访问的顶点；
它类似于树的层序遍历，因此，本题中图的广度优先遍历是V1，V2，V4，V6，V3，V5，V7，V8
深度优先遍历的顺序为：
1.首先访问出发顶点V
2.依次从V出发搜索V的任意一个邻接点W；
3.若W未访问过，则从该点出发继续深度优先遍历
因此，本题中图的深度优先遍历是V1，V2，V3，V8，V5，V7，V4，V6