【OJ模板】——BFS分层遍历技巧

气派飞鹰

已于 2024-05-13 09:50:45 修改

阅读量921

点赞数

分类专栏：算法与数据结构文章标签： BFS 分层遍历图遍历节点层次算法技巧

于 2022-03-23 16:20:55 首次发布

本文链接：https://blog.csdn.net/qq_45488453/article/details/123689246

版权

算法与数据结构专栏收录该内容

58 篇文章 7 订阅

订阅专栏

BFS分层遍历

有时候BFS分层遍历需要考虑到当前遍历的节点是第几层，在这里有一个技巧。

//遍历链式前向星存储树
void BFS(int s) {
    queue<int>q;
    q.push(s);
    vis[s]=1;
    while(!q.empty()) {
        int len=q.size();
        while(len--) {
            int u=q.top();
            q.pop();
            for(int i=head[u]; ~i; i=e[i].next) {
                int v=e[i].to;
                if(vis[v])continue;
                q.push(v);
                vis[v]=1;
            }
        }
    }
}