Java 實現深度優先和廣度優先遍歷

廣度優先搜索算法（breadth First Search, BFS) 相似於一個分層搜索的過程，廣度優先遍歷須要使用一個隊列以保持訪問過的結點的順序，以便按這個順序來訪問這些結點的鄰接結點。java 具體算法表述以下：web 訪問初始結點v並標記結點v爲已訪問。 結點v入隊列 當隊列非空時，繼續執行，不然算法結束。 出隊列，取得隊頭結點u。 查找結點u的第一個鄰接結點w。 若結點u的鄰接結點w不

>>阅读原文<<