已知是连通图，用BFS遍历算法伪代码：

BFS(u){
    queue q;
    将u入队;
    inq[u]=true;
    while(q!=NULL){
        取出q的队首元素u进行访问;
        for(从u出发可达的所有顶点v);
        if(inq[v]==false){
            将v入队;
            inq[v]=true;
        }
    }
}
BFSTrave(G){
    for(G的所有d'du)
    if(inq[u]==false){
        BFS(u);
    }
}