圖的遍歷(廣度優先遍歷、深度優先遍歷)

圖的數據結構 http://www.javashuo.com/article/p-amgfbwth-oy.html 廣度優先遍歷 思路 準備:隊列、set:查重 1.將圖的起始節點添加到隊列中,同時加到set中 2.只要隊列中有元素,就執行代碼 3.彈出隊列中的元素,並打印, 4.將該元素的鄰居節點集合全部加入到隊列中(重複的不加) 代碼 public static void bfs(Node n
相關文章
相關標籤/搜索