BFS划分树层

//BFS划分树的层
vector<int> tree[maxn];
queue<int> q; q.clear();
q.push(root);
int cnt = 1; //统计如果队列的点的总数
int cmp = 0; //第cmp个访问的节点
int last = 1; //当前层数的最后一个节点将被访问的编号

while(!q.empty()){
    int tmp = q.front();
    q.pop();
    cmp++;
    //把tmp节点的每一个子节点加入
    for(int i = 0; i < tree[tmp].size(); i++){
        q.push(tree[tmp][i]);
        cnt++;
    }
    //如果访问到该层的最后一个节点
    if(last == cmp){
        levelcnt++;
        last = cnt;
        //之后开始访问第levelcnt层
    }
}

转载于:https://www.cnblogs.com/sourcry/p/10417224.html