深度优先和广度优先

最新推荐文章于 2024-03-21 18:37:48 发布

wellleng

最新推荐文章于 2024-03-21 18:37:48 发布

阅读量269

点赞数 1

分类专栏： c++基础文章标签： bfs dfs 搜索

本文链接：https://blog.csdn.net/neu_leo/article/details/75825010

版权

c++基础专栏收录该内容

6 篇文章 0 订阅

订阅专栏

深度优先搜索 dfs(depth first search)

一般使用递归实现

void dfs(int index, int level) {
    book[level]++;
    for (int i = 0; i < node[index].size(); i++) {
        dfs(node[index][i], level + 1);
    }
}

广度优先搜索 bfs(breadth first search)

一般使用队列实现

queue<int> q;
    q.push(1);
    level[1] = 1;
    while (!q.empty()) {
        int index = q.front();
        q.pop();
        book[level[index]]++;
        for (int i = 0; i < node[index].size(); i++) {
            level[node[index][i]] = level[index] + 1;
            q.push(node[index][i]);
        }
    }