題組內容

三、圖形的追蹤(Graph Traversal)可分為深度優先搜尋法與廣度優先搜尋法：

(三)給予一個無方向性的圖形，如【圖 1】所示，請分別列出使用 DFS 及 BFS 追蹤的數字 順序。(從編號 1 的節點出發，並以「由小至大」編號順序原則來追蹤。) （5 分）

詳解 (共 1 筆)

詳解 提供者：aabbcc

DFS  1 2 5 4 3 6 7 8 12 9 10 11

BFS  1 2 8 9 11 5 3 12 10 4 6 7

因先找到的vi其後繼節點會先輸出

例如 2先找到其後繼節點5先輸出 雖然題目說數字由小到大

但其優先權大於題目限制