邻接表存储图的广度优先遍历pta

以下是使用邻接表存储图的广度优先遍历的代码实现，使用了队列来辅助实现：

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

const int MAXN = 1000;
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 << " "; // 输出访问顺序
        for (int i = 0; i < G[u].size(); i++) { // 枚举与u相邻的点
            int v = G[u][i];
            if (!vis[v]) { // 如果v未被访问
                q.push(v); // 将v加入队列
                vis[v] = true; // 标记v已访问
            }
        }
    }
}

int main() {
    int n, m, s; // n为点数，m为边数，s为起点
    cin >> n >> m >> s;
    for (int i = 0; i < m; i++) { // 读入边
        int u, v;
        cin >> u >> v;
        G[u].push_back(v); // 存储边
        G[v].push_back(u); // 无向图需要反向存储一次
    }
    BFS(s); // 广度优先遍历
    return 0;
}

其中，输入格式为：

n m s
u1 v1
u2 v2
...
um vm

其中，n为点数，m为边数，s为起点；接下来m行为边的信息。输出为广度优先遍历的访问顺序。