单选题
对无向图G(下图),若从顶点V
1
开始,按深度优先搜索法进行遍历,则可能的访问顺序是( )。
A、
V
1
V
2
V
3
V
4
V
5
V
6
V
7
V
8
B、
V
1
V
2
V
3
V
5
V
4
V
6
V
7
V
8
C、
V
1
V
2
V
6
V
3
V
4
V
7
V
8
V
5
D、
V
1
V
2
V
6
V
3
V
5
V
4
V
7
V
8
【正确答案】
B
【答案解析】
提交答案
关闭