Leedcode算法专题训练（搜索）

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

>>阅读原文<<