深搜（DFS）

深度優先搜索——不撞南牆不回頭 深搜是做爲一種遍歷或搜索圖和樹的算法。 思想：不撞南牆不回頭！web 首先選取一個未訪問的點做爲源節點。從源節點選取一條路一直往下走，沿着當前頂點的邊，訪問這條路線，直到走不下去爲止。這時返回上一頂點，繼續試探訪問此頂點的其他子頂點，直到當前頂點的子頂點都被訪問過，那麼，返回上一頂點，繼續重複。從而實現遍歷。算法 來個簡單的例子模擬DFS的過程： （首先，咱們默認優

>>阅读原文<<