上一节中写了图的深度优先遍历,http://blog.csdn.net/wtyvhreal/article/details/43305785 这一节讲解下图的广度优先遍历。 同样的图: 广度优先遍历的顺序结果如下: