圖的廣度優先搜索（BFS）和深度優先搜索（DFS）算法解析

BFS和DFS算法解析 【算法入門】 2018/6/2算法 1.前言 和樹的遍歷相似，圖的遍歷也是從圖中某點出發，而後按照某種方法對圖中全部頂點進行訪問，且僅訪問一次。數組 可是圖的遍歷相對樹而言要更爲複雜。由於圖中的任意頂點均可能與其餘頂點相鄰，因此在圖的遍歷中必須記錄已被訪問的頂點，避免重複訪問。函數 根據搜索路徑的不一樣，咱們能夠將遍歷圖的方法分爲兩種：廣度優先搜索和深度優先搜索。spa 2

>>阅读原文<<