（原創）BFS廣度優先算法，看完這篇就夠了

BFS算法 上一篇文章講解了DFS深度優先遍歷的算法，我們說 DFS 顧名思義DEEPTH FIRET，以深度爲第一標準來查找，以不撞南牆不回頭的態度來發掘每一個點，這個算法思想get到了其實蠻簡單。那麼 BFS 和DFS有什麼相同點和不同點呢？ 我覺得有一種比喻對於 DFS 和 BFS 從方法論的角度解釋很到位，DFS 就像是小明要在家裏找到鑰匙，因爲對位置的不確定，所以一間一間的來找，深度遍歷

>>阅读原文<<