圖論算法——無向圖的深度優先搜索和廣度優先搜索

引言 本文介紹了無向圖的深度優先搜索和使用廣度優先搜索尋找圖中的路徑，它們分別藉助了棧(先進後出)和隊列(先進先出)的特性來實現。java 有關圖的概念可參考博文數據結構之圖的概述web 深度優先搜索 相似樹的深度優先遍歷，所謂深度優先即遞歸的對相鄰節點進行訪問。從圖來看即訪問的愈來愈深，不撞南牆不回頭！！數據結構 在訪問某個頂點時:svg 將它標記爲已訪問 遞歸地訪問它的全部沒有標記過的鄰接頂點

>>阅读原文<<