深搜 個人理解

深度優先搜索 屬於圖算法的一種，英文縮寫爲DFS即Depth First Search.其過程簡要來講是對每個可能的分支路徑深刻到不能再深刻爲止，並且每一個節點只能訪問一次；node 深度優先遍歷圖的思想是，從圖中某頂點v出發： （1）訪問頂點v； （2）依次從v的未被訪問的鄰接點出發，對圖進行深度優先遍歷；直至圖中和v有路徑相通的頂點都被訪問； （3）若此時圖中尚有頂點未被訪問，則從一個未被訪問

>>阅读原文<<