Leedcode算法專題訓練（搜索）

BFS 廣度優先搜索一層一層地進行遍歷，每層遍歷都是以上一層遍歷的結果作爲起點，遍歷一個距離能訪問到的所有節點。需要注意的是，遍歷過的節點不能再次被遍歷。 第一層： 0 -> {6,2,1,5} 第二層： 6 -> {4} 2 -> {} 1 -> {} 5 -> {3} 第三層： 4 -> {} 3 -> {} 每一層遍歷的節點都與根節點距離相同。設 di 表示第 i 個節點與根節點的距離，推導

>>阅读原文<<