圖的遍歷——深度優先遍歷（DFS）

深度優先搜索其實有點類似於樹的先根遍歷 深度優先搜索的遍歷過程如下： 1、將圖中的所有頂點作「未訪問」標記 2、任選圖中未訪問的結點 v v v作爲遍歷結點 3、訪問 v v v結點，然後深度訪問 v v v的第一個未被訪問的鄰接點 w 1 w_1 w1​ 4、從 w 1 w_1 w1​再出發重新深度訪問 w 1 w_1 w1​的未被訪問的鄰接點 w 2 w_2 w2​ …，直到到達的下一個結點的

>>阅读原文<<