图的广度优先遍历算法c++

以下是C++实现的图的广度优先遍历算法：

#include <iostream>
#include <queue>
#include <vector>
using namespace std;

const int MAXN = 100;  // 最大节点数量
vector<int> G[MAXN];  // 邻接表存储图
bool vis[MAXN];       // 节点是否已经被访问过的标记

void bfs(int s) {
    queue<int> q;  // 存储待访问的节点
    q.push(s);
    vis[s] = true;
    while (!q.empty()) {
        int u = q.front();
        q.pop();
        cout << u << " ";  // 访问节点u
        for (int i = 0; i < G[u].size(); ++i) {
            int v = G[u][i];
            if (!vis[v]) {
                vis[v] = true;
                q.push(v);
            }
        }
    }
}

int main() {
    // 读入图的信息，构建邻接表
    int n, m;  // n个节点，m条边
    cin >> n >> m;
    for (int i = 0; i < m; ++i) {
        int u, v;
        cin >> u >> v;
        G[u].push_back(v);
        G[v].push_back(u);
    }

    // 从节点1开始进行广度优先遍历
    bfs(1);

    return 0;
}

其中，`G`是邻接表，表示图中每个节点的邻居节点；`vis`是节点是否已经被访问过的标记，初值都为`false`。广度优先遍历算法从起始节点开始，依次遍历每个节点的邻居节点，并将未访问过的邻居节点加入队列中，直到队列为空时遍历结束。