图的广度优先遍历的实现c++

好的，以下是图的广度优先遍历的 C++ 实现代码：

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

using namespace std;

const int MAXN = 100; // 最大顶点数
bool vis[MAXN]; // 标记数组，记录每个顶点是否被访问过
vector<int> G[MAXN]; // 存储图的邻接表表示
queue<int> q; // 存储待访问的顶点

// 广度优先遍历
void bfs(int s) {
    q.push(s); // 将起点加入队列
    vis[s] = true; // 标记起点已被访问
    while (!q.empty()) {
        int u = q.front(); q.pop();
        cout << u << " "; // 输出访问顶点
        for (int i = 0; i < G[u].size(); i++) {
            int v = G[u][i];
            if (!vis[v]) {
                q.push(v);
                vis[v] = true;
            }
        }
    }
}

// 主函数
int main() {
    int 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);
    }
    bfs(1); // 从顶点1开始遍历
    return 0;
}

以上代码中，我们使用了标记数组 `vis` 来记录每个顶点是否被访问过，使用队列 `q` 来存储待访问的顶点。在遍历过程中，我们从队列中取出一个顶点 `u`，输出它的值，并将它所有未访问过的邻居加入队列中。然后继续从队列中取出下一个顶点进行遍历，直到队列为空。