單項選擇題
已知圖的鄰接表下圖所示，則從頂點0出發(fā)按廣度優(yōu)先遍歷的結果是（）
A.0132
B.0231
C.0321
D.0123
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
已知圖的鄰接矩陣如圖所示，則從頂點0出發(fā)按深度優(yōu)先遍歷的結果是（）
A.0243156
B.0136542
C.0134256
D.0361542
2.單項選擇題一個具有N個頂點的無向圖中，要連通全部頂點至少要（）條邊。
A.N
B.N+1
C.N-1
D.N/2
