bfs模板

 

queue<int> q;        //建立队列 
q.push(i);            //入队 
while(!q.empty()){    //非空判断 
    int sz=q.size();
    while(sz-->0){    //当前层 
        int t=q.front();    //出队 
        q.pop();
        vis[t]=1;            //出队已访问 
        FF(k,g[t].size()){    //出队顶点的所有后继 
            int tmp=g[t][k];
            if(vis[tmp]==0){    //入队访问判断
                q.push(tmp);    //入队 
                vis[tmp]=1;        //入队已访问 
            } 
        }
    }
}

 

posted @ 2018-03-07 16:18  TQCAI  阅读(188)  评论(0编辑  收藏  举报