DFS

DFS 深度優先遍歷： 從一個頂點開始，沿着一條路一直走到底，訪問過一個頂點，就把這個頂點標記一下。 直到頂點沒有出度或者沒有還未訪問過的頂點了，就回溯到上一個頂點，繼續判斷，直到訪問全部頂點。（遞歸） 深度優先搜索： 深度優先遍歷方法知道找到目標頂點。 圖二是根據鄰接表畫出來的，如果只看第二張圖四個選項都可，但是不要忘了，題中的鄰接表表示了存儲順序，所以只有一種答案。 從V1開始訪問，下一個訪問

>>阅读原文<<