圖的深度優先搜索

深度優先搜索所使用的策略就像其名字所隱含的：只要可能，就在圖中儘量」深入「。 深度優先搜索的步驟如下： 1.訪問圖中的任一結點後，訪問它的任一鄰接結點w1 2.從w1出發，訪問與w1鄰接但還沒有訪問過的結點w2（向下深入） 3.重複過程2（如果當前訪問的結點不能」向下深入「，則回退到上一結點，訪問它另外一個鄰接結點）知道所有結點都被訪問過爲止。     深度優先搜索算法 與廣度優先搜索算法一樣，深

>>阅读原文<<