Leetcode 题解 - 搜索

BFS 广度优先搜索一层一层地进行遍历，每层遍历都以上一层遍历的结果做为起点，遍历一个距离能访问到的全部节点。须要注意的是，遍历过的节点不能再次被遍历。java 第一层：node 0 -> {6,2,1,5} 第二层：git 6 -> {4} 2 -> {} 1 -> {} 5 -> {3} 第三层：web 4 -> {} 3 -> {} 每一层遍历的节点都与根节点距离相同。设 di 表示第 i

>>阅读原文<<