單項選擇題

對下列無向圖從0號頂點出發(fā)進行深度優(yōu)先遍歷，可能的訪問順序是（）。

A.0，4，2，3，1
B.0，3，4，1，2
C.0，2，3，4，1
D.0，1，3，4，2

你可能感興趣的試題

單項選擇題

從2號頂點出發(fā)對下列無向圖進行廣度優(yōu)先遍歷不可能的訪問順序為（）。

A.2，1，3，0，4
B.2，3，1，4，0
C.2，1，3，4，0
D.2，0，1，4，3

單項選擇題

在對一個圖進行廣度優(yōu)先遍歷時需要使用（）這種數(shù)據(jù)結(jié)構(gòu)。

A.棧
B.隊列
C.二叉樹
D.小根堆