數據結構——詳解圖的深度優先遍歷和廣度優先遍歷及代碼實現

圖的深度優先遍歷和廣度優先遍歷： 從本質上來講都是用來訪問圖中的全部結點的，只是兩種訪問的方式不一樣，深度優先遍歷用的是堆棧，先進的後出，而廣度優先遍歷用的是隊列的思想。ios 1.圖的深度優先遍歷 1.1基本思想： ⑴ 訪問頂點v； ⑵ 從v的未被訪問的鄰接點中選取一個頂點w，從w出發進行深度優先遍歷； ⑶ 重複上述兩步，直至圖中全部和v有路徑相通的頂點都被訪問到。web 例如咱們須要用深度優先

>>阅读原文<<