问题
单项选择题
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是()
A.h,c,a,b,d,e,g,f
B.e,a,f,g,b,h,c,d
C.d,b,c,a,h,e,f,g
D.a,b,c,d,h,e,f,g
答案
参考答案:D
解析:
D选项是深度优先遍历不是广度优先遍历的顺序。
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是()
A.h,c,a,b,d,e,g,f
B.e,a,f,g,b,h,c,d
C.d,b,c,a,h,e,f,g
D.a,b,c,d,h,e,f,g
参考答案:D
解析:
D选项是深度优先遍历不是广度优先遍历的顺序。