算法： 無向圖的深度優先搜索(dfs)和廣度優先搜索(bfs)

更新：DFS和BFS是應用普遍而實現簡便的算法，但有2個小點須要稍稍注意一下。 對於DFS來講，能夠用遞歸，也能夠用迭代。對於一張較大的圖，迭代是優於遞歸的，由於遞歸要維護一個函數調用棧。當心stackoverflow喔。 對於BFS來講，實現起來須要注意。很容易把標號爲1,2的代碼寫成3的樣子。但這實際上是不對的，由於x必須在被取出隊列以前mark。java public void BFS(in

>>阅读原文<<