圖的深度優先搜索

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