給定下列有向圖(Directed graph),若自節點 A 出發進行優先走訪(Breadth-first search),則下列何者是可能的走訪順序?

AABCDEFG
BABDGCEF正確答案
CAGFDECB
DABCDEGF
答案與詳解

ABDGCEF完全符合BFS:Layer0=A,Layer1=B,D,G(A的三個直接後繼),Layer2=C(B之子),E(D之子),Layer3=F(E之子)。圖中箭頭結構完全吻合。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
