二叉树的层序遍历与图的广度优先遍历

     图的广度优先遍历算法可以理解成是二叉树的层序遍历算法的一种扩展，就好像图是树的扩展一样（这里说图是树的一种扩展是根据我自己的理解来说的，并没有哪本书中看到过这样的说法），两种算法都是利用队列的先进先出的特性来设计的，下面分别说一下两种算法的思想。

     二叉树的层序遍历，顾名思义就是按照层序自上而下遍历树中的节点，也就是说从根节点开始入队列，遍历是通过队列的队头节点来遍历的，根节点入队之后调用遍历函数，根节点被访问之后就要出队了，这个时候判断根节点（也就是队头节点）是否含有孩子，如果存在就依次将左孩子节点和右孩子节点入队，这个时候队列中就是根节点的两个孩子节点，循环这个过程，等到队列为空的时候二叉树就遍历结束。

     图的广度优先遍历算法和上述算法的思想差不多，不同的时候在图中没有根节点，你可以随便选择一个节点，当作起始节点，和二叉树的一样入队，访问，出队，判断顶点是否有邻接顶点，如果有邻接顶点，就一次把邻接顶点入队，循环这个过程，当队列为空的时候，本次遍历完成，如果还有没有被访问到的顶点，就再从没有被访问的顶点中随便选择一个作为起始顶点继续遍历。在广度优先遍历算法中使用图的邻接表表示方式的话遍历的速度会比较快。