6-1 邻接表存储图的广度优先遍历

以下是C++实现图的邻接表存储和广度优先遍历的代码，其中6-1表示从顶点6开始遍历，输出遍历结果：

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

const int MAXN = 100; // 最大顶点数
int head[MAXN], ver[MAXN * 2], nxt[MAXN * 2], tot = 0; // 邻接表存储结构
bool vis[MAXN]; // 标记数组，记录每个顶点是否被访问过

void add(int x, int y) { // 添加一条边x->y
    ver[++tot] = y;
    nxt[tot] = head[x];
    head[x] = tot;
}

void bfs(int start) { // 广度优先遍历
    queue<int> q;
    q.push(start);
    vis[start] = true;
    while (!q.empty()) {
        int x = q.front();
        q.pop();
        cout << x << " "; // 输出遍历结果
        for (int i = head[x]; i; i = nxt[i]) {
            int y = ver[i];
            if (!vis[y]) {
                q.push(y);
                vis[y] = true;
            }
        }
    }
}

int main() {
    int n, m;
    cin >> n >> m; // 输入顶点数和边数
    for (int i = 1; i <= m; i++) {
        int x, y;
        cin >> x >> y; // 输入一条边的两个端点
        add(x, y); // 添加这条边
        add(y, x); // 无向图需要添加反向边
    }
    bfs(6); // 从顶点6开始遍历
    return 0;
}