广度优先遍历和深度优先遍历

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

>>阅读原文<<