用棧進行儲存元素。
①訪問頂點
②頂點入棧，以便記住它
③標記頂點，以便不會再訪問它
a.如果可能，訪問乙個鄰接的未訪問頂點，標記它，併入棧。
b.當不能執行a時（沒有鄰接的未訪問頂點），如果棧不為空，就從棧中彈出乙個頂點。
c.如果不能執行規則a和b，就完成了整個搜尋過程。
①用peek()方法檢查棧頂的頂點。
②試圖找到這個頂點還未訪問的鄰接點。
③如果沒有找到，出棧。
④如果找到這樣的頂點，訪問併入棧。
**對於以上以結論概括：**一條路走到黑、走不下去了就返回其他路走
就是一層一層遍歷,解決：使用佇列
遍歷這顆樹：1,2,3,4,5,6,7,8,9,10
深度優先遍歷 和 廣度優先遍歷
圖的廣度優先搜尋是樹的按層次遍歷的推廣，它的基本思想是 首先訪問初始點vi，並將其標記為已訪問過，接著訪問vi的所有未被訪問過的鄰接點 vi1,vi2,vi t，並均標記已訪問過，然後再按照vi1,vi2,vi t的次序，訪問每乙個頂點的所有未被訪問過的鄰接點，並均標記為已訪問過，依次類推，直到圖中...
深度優先遍歷與廣度優先遍歷
深度優先遍歷 1 深度優先遍歷的遞迴定義 圖的深度優先遍歷類似於樹的前序遍歷。採用的搜尋方法的特點是盡可能先對縱深方向進行搜尋。這種搜尋方法稱為深度優先搜尋 depth first search 相應地，用此方法遍歷圖就很自然地稱之為圖的深度優先遍歷 2.基本實現思想 1 訪問頂點v 2 從v的未被...
深度優先遍歷與廣度優先遍歷
深度優先遍歷 1 深度優先遍歷的遞迴定義 圖的深度優先遍歷類似於樹的前序遍歷。採用的搜尋方法的特點是盡可能先對縱深方向進行搜尋。這種搜尋方法稱為深度優先搜尋 depth first search 相應地，用此方法遍歷圖就很自然地稱之為圖的深度優先遍歷 2.基本實現思想 1 訪問頂點v 2 從v的未被...