广度优先搜索及其与DFS的比较和时间复杂度

 

 

 

 

非连通图

 

 

访问一个点，接下来去访问它的邻接点，扩大一层，再去访问邻接点的邻接点，又扩大一层，

和树的层次遍历很像：先是根结点，然后是根结点的孩子，然后是根结点孩子的孩子，从左到右。现在是从顶点出发，到邻接点，再到邻接点的邻接点。

 

 

 

树的层次遍历是用队列实现的，先根结点入队，然后是孩子入队，这里也用队列准备好，头尾指针。也把visit数组准备好

这里讲的有点乱

非递归算法，队列，把每一个邻接点入队

时间效率分析：

DFS和BFS比较：

深度优先借用了栈，广度优先借用了队列