單項選擇題

已知一個圖的鄰接表如圖所示，根據(jù)算法，則從頂點0出發(fā)按深度優(yōu)先遍歷的結點序列是（）。

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

你可能感興趣的試題

單項選擇題

一個無向圖中包含k個連通分量，若按深度優(yōu)先搜索方法訪問所有結點，則必須調用（）次深度優(yōu)先遍歷算法。

A.k
B.1
C.k-1
D.k+1

單項選擇題

圖的廣度優(yōu)先遍歷算法中用到輔助隊列，每個頂點最多進隊（）次。

A.1
B.2
C.3
D.不確定