若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（）

图的遍历

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

[tag_link] 正确答案：D此题为送分题。只要掌握 DFS 和 BFS 的遍历过程，便能轻易解决。逐个代入，手工模拟，选项 D 是深度优先遍历，而不是广度优先遍历。