圖的遍歷——dfs OR bfs

1.什麼是圖的遍歷？ 從圖的某一個頂點出發，沿圖中的路徑依次訪問圖中的所有頂點，並且使得圖中所有頂點都恰好被訪問一次，這一過程即爲圖的遍歷。 注意：這裏討論的圖特指連通圖上進行遍歷。 2.圖的遍歷——dfs(深度優先搜索)簡介： 開始我們假設圖上所有的頂點都未被訪問，選擇圖中任一頂點，開始執行以下操作： 1.訪問當前頂點v，並將該頂點標記爲已訪問。 2.遍歷與頂點v相鄰的所有頂點c，然後對頂點v所

>>阅读原文<<