維基：
廣度優先搜尋演算法（英語：breadth-first search，縮寫為bfs），又譯作寬度優先搜尋，或橫向優先搜尋，是一種圖形搜尋演算法。簡單的說，bfs是從根節點開始，沿著樹的寬度遍歷樹的節點。如果所有節點均被訪問，則演算法中止。
深度優先搜尋演算法（英語：depth-first-search，dfs）是一種用於遍歷或搜尋樹或圖的演算法。這個演算法會盡可能深的搜尋樹的分支。當節點v的所在邊都己被探尋過，搜尋將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有節點為止。如果還存在未被發現的節點，則選擇其中乙個作為源節點並重複以上過程，整個程序反覆進行直到所有節點都被訪問為止。
queuequeue = new queue();
if (root != null)
while (queue.count != 0)
if (node.right != null)
}}
//遞迴
void dfs(treenode node)
if (node.right != null)
}
學習筆記 DFS與BFS
這是oi競賽中兩個基礎演算法，在此做乙個簡略的總結 全名深度優先搜尋，顧名思義，是深度優先，一條路走到黑的做法 樹 圖論相關的問題中常用到dfs dfsdf s遍歷處理資訊 演算法用處 全名寬度優先搜尋 一般的套路是設定狀態，既然是寬度優先，那麼同乙個狀態越早到達越優 所以時空複雜度都是狀態總數，常...
BFS和DFS學習筆記
breadth first search 廣度優先搜尋 將相鄰的節點一層層查詢，找到最多的 以上圖為例，首先確定乙個根節點，然後依次在剩下的節點中找已找出的節點的相鄰節點，特別注意順序為依次尋找 1 a為根節點，結果為abcdef或acbedf 2 b為根節點，結果為bacdef或bdacfe或.3...
演算法筆記之DFS與 BFS
基本思想 深度優先搜尋 dfs,depth first search 它從某個狀態開始，不斷的轉移狀態直到無法轉移狀態，然後回退到前一步的狀態，繼續轉移到其它狀態，如此不繼重複，直至找到最終的解。寬度優先搜尋 bfs,breadth first search 總是先搜尋距離初始狀態近的狀態，也就是說...