圖的歷遍-深度優先歷遍、廣度優先歷遍

• 圖的歷遍：從圖中某一頂點出發，對圖中所有定點進行訪問，且每個頂點只訪問一次。
• 深度優先歷遍（Depth_First_search)
  
  • 定義：從出發點開始訪問，並將其標記爲已訪問，再訪問出發點未訪問過的鄰接點，從此臨界點出發繼續按照上述規律訪問，直到所有與出發點有路徑想通的頂點完全被訪問到。如果圖中還有未被訪問到的頂點，另選一個未被訪問過的頂點爲出發點繼續訪問。
  • 
    如圖，深度優先歷遍爲：1、2、4、5、6、3、7
• 廣度優先歷遍
  
  • 定義：從出發點開始訪問，將出發點加入隊列並標記爲已訪問，出隊列，訪問出發點未訪問過的鄰接點，將其加入隊列，知道無未訪問的鄰接點，出隊列，按照上述規律繼續訪問，直到隊列爲空，歷遍結束。
  • 
    如圖，廣度優先歷遍爲：1、2、3、4、5、6、7