在下圖的 graph 中以 breadth-first traversal 的方式進行探索，何者是可能的節點訪問順序？
Aa, g, d, c, e, b, f, h, i, j, k正確答案
Ba, b, e, f, g, h, d, c, j, i, k
Ca, d, e, f, g, c, b, h, j, i, k
Da, e, f, g, d, c, b, h, i, j, k
答案與詳解
為什麼答案是 A
符合 BFS 層級特性。若圖結構為 a 連 g,d；g 連 c,e；d 連 b,f；c,e,b,f 分別連 h,i,j,k。同層節點連續，且子節點順序與父節點入列順序完全一致。
載入中…
