c语言广度优先搜索（Breadth-First Search，BFS）

广度优先搜索（Breadth-First Search，BFS）是一种用于遍历或搜索树或图的结构的算法。这个算法从图的某一结点开始遍历，然后访问所有相邻的节点。然后对这些相邻节点，再看它们的未被访问过的相邻节点，以此类推。这种方式就是广度优先，也可以理解为先访问完一层再访问下一层。

以下是一个使用广度优先搜索访问图的C语言代码示例。为了简化问题，我们假设图中的节点表示为整数，并使用邻接矩阵来表示图。代码中有详细的注释和解释。

#include <stdio.h>
#define SIZE 40

struct queue {
   
    int items[SIZE];
    int front;
    int rear;
};

// 创建一个新的队列
struct queue* createQueue() {
   
    struct queue* q = malloc(sizeof(struct queue));
    q->front = -1;
    q->rear = -1;
    return q;
}

// 向队列中添加元素
void enqueue(struct queue* q, int value) {
   
    if (q->rear == SIZE - 1)
        printf("\nQueue is Full!!");
    else {
   
        if (q->front == -1)
            q->front = 0;
        q->rear++;
        q->items[q->rear] = value;