BFS

1.思想和树的层次遍历一样，用队列来存储每层的结点，在图里就是一个点的相邻结点。出队一个结点就把改结点的相邻结点全部入队。
2.伪代码：

当用邻接矩阵存储图时，

BFS(顶点i){
    visited[i]=1;
    //将顶点i入队列；
    while(队列不为空){
        //取出队列头，设为k
        for(j=0;j<n;j++){
            //j是k的邻接顶点，且j没被访问过
            if(Edge[k][j]==1&&!visited[j]){
            //将顶点j的访问标志设为1；
            //并将顶点入队列
            }
    }//end of for 
 }//end of while
}//end of BFS

3.算法复杂度分析：
如果用邻接表存储图，顶点结点都访问一遍，边链表结点都访问一遍因此时间复杂度为O(n+2m)。
如果用邻接矩阵存储图，矩阵的每个顶点都要访问，所以时间复杂度为O(n2)。