图的广度优先搜索和二叉树的层序遍历其实差不多

图的广度优先搜索和二叉树的层序遍历其实差不多，不同的是在图中没有根节点，你可以随便选择一个节点，当作起始节点，和二叉树的一样入队，访问，出队，判断顶点是否有邻接顶点，如果有邻接顶点，就一次把邻接顶点入队，循环这个过程，当队列为空的时候，本次遍历完成，如果还有没有被访问到的顶点，就再从没有被访问的顶点中随便选择一个作为起始顶点继续遍历。