邻接矩阵广度优先遍历c语言算法代码

以下是邻接矩阵广度优先遍历的C语言算法代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX 100 // 最大顶点数

int arc[MAX][MAX]; // 边表二维数组，对，行列的下标对应实际存在的顶点，值为1表示两顶点间有边
int visited[MAX]; // 访问标志数组，0表示未访问，1表示已访问

// 邻接矩阵广度优先遍历算法
void BFS(int v, int n) {
    int queue[MAX], front = 0, rear = 0; // 队列
    int i, j;
    printf("%d ", v); // 访问初始顶点v并标记为已访问
    visited[v] = 1;
    queue[rear++] = v; // 初始顶点v入队列
    while (front != rear) { // 队列不为空时循环
        i = queue[front++]; // 出队列
        for (j = 0; j < n; j++) {
            if (arc[i][j] == 1 && visited[j] == 0) { // 顶点i与顶点j有边且顶点j未被访问
                printf("%d ", j); // 访问顶点j并标记为已访问
                visited[j] = 1;
                queue[rear++] = j; // 顶点j入队列
            }
        }
    }
}

int main() {
    int n = 5; // 顶点数
    int m = 6; // 边数
    int i, j, v1, v2;
    // 初始化边表
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            arc[i][j] = 0;
        }
    }
    // 建立边表
    for (i = 0; i < m; i++) {
        scanf("%d%d", &v1, &v2);
        arc[v1][v2] = 1;
        arc[v2][v1] = 1;
    }
    // 初始化访问标志数组
    for (i = 0; i < n; i++) {
        visited[i] = 0;
    }
    // 从顶点0开始广度优先遍历
    BFS(0, n);
    return 0;
}