題組內容

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

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

詳解 (共 4 筆)

SmileTomato
SmileTomato
詳解 #3591915
2019/09/25
DFS :    1,2,5,4,3,6...
(共 72 字，隱藏中）
前往觀看
Vivi
Vivi
詳解 #2474311
2017/11/04
深度優先搜尋：1 2 5 4 3 6 7...
(共 69 字，隱藏中）
前往觀看
目標國營聯招
目標國營聯招
詳解 #5145831
2021/10/10
大補帖是錯的 1 2 8 9 11...

(共 39 字，隱藏中）
前往觀看
aabbcc
aabbcc
詳解 #5195069
2021/11/05

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先輸出 雖然題目說數字由小到大

但其優先權大於題目限制

私人筆記 (共 1 筆)

梅川依芙
梅川依芙
私人筆記 #3434279
2021/08/04
使用 DFS 及 BFS 追蹤 圖 ...

(共 389 字，隱藏中）
前往觀看