Leetcode 題解 - 搜索

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

>>阅读原文<<