🔑 名詞卡
DFS（Depth-First Search，深度優先搜尋）
🎯 定義
應用於圖形或樹狀結構的搜尋演算法。從起始節點開始，沿著一條路徑儘可能深地搜尋，直到到達葉節點或遇到已訪問過的節點，然後回溯到上一個節點，繼續搜尋其他路徑。
易混淆
- vs BFS：DFS 是「先深入再回溯」（一條路走到底），BFS 是「先廣後深、逐層擴散」（先訪問所有相鄰節點）。
📖 課文原文「深度優先搜尋（Depth-First Search, DFS）：在圖形或樹狀結構。從起始節點開始，沿著一條路徑儘可能深地搜尋，直到到達葉節點或遇到已訪問過的節點，然後回溯到上一個節點，繼續搜尋其他路徑。」