c++广度优先搜索代码如何写

以下是一个简单的C++广度优先搜索代码示例：

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

const int N = 100010;

int n, m;
vector<int> g[N];
bool st[N];

void bfs(int u) {
    queue<int> q;
    q.push(u);
    st[u] = true;
    while (!q.empty()) {
        int t = q.front();
        q.pop();
        cout << t << " "; // 输出遍历的节点
        for (int i = 0; i < g[t].size(); i++) {
            int v = g[t][i];
            if (!st[v]) {
                q.push(v);
                st[v] = true;
            }
        }
    }
}

int main() {
    cin >> n >> m;
    while (m--) {
        int a, b;
        cin >> a >> b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    for (int i = 1; i <= n; i++) {
        if (!st[i]) {
            bfs(i);
        }
    }
    return 0;
}

上述代码中，`g[]`数组存储了无向图的邻接表，`st[]`数组记录了每个节点是否被遍历过。`bfs()`函数实现了广度优先搜索，从起点 `u` 出发，将其加入队列中，然后不断从队列中取出节点进行遍历。对于每个遍历到的节点，将它的未访问过的邻居加入队列中。最后，对于所有未被访问过的节点，逐一进行广度优先搜索遍历。