關於圖的廣度優先搜索（BFS）和深度優先搜索（DFS）

前言：圖的廣度優先搜索和深度優先搜索對於獲取圖的結構信息具備重要的做用，不少圖相關的算法都是創建在對圖的結構進行搜索的基礎上。如最小生成樹算法、Dijkstra最短路徑算法都採用了和BFS類似的思想。廣度優先搜索和二叉樹的層序遍歷較爲類似，須要藉助於隊列實現；深度優先搜索和二叉樹的前序遍歷較爲類似，須要藉助於棧實現；不管是BFS仍是DFS，都適用於有向圖和無向圖。web 圖的廣度優先搜索算法： 基

>>阅读原文<<