使用c语言的广度优先搜索BFS伪码

在C语言中，广度优先搜索（BFS，Breath-First Search）是一种用于遍历或查找树或图中节点的算法。以下是使用C语言实现BFS的基本伪代码：

// 定义队列结构体
typedef struct {
    int data; // 存储节点值
    struct Node* next; // 指向下一个节点的指针
} QueueNode;

// 初始化队列函数
void initQueue(QueueNode** queue) {
    *queue = (QueueNode*)malloc(sizeof(QueueNode));
    (*queue)->next = NULL;
}

// 添加元素到队列
void enqueue(QueueNode** queue, int value) {
    QueueNode* newNode = (QueueNode*)malloc(sizeof(QueueNode));
    newNode->data = value;
    newNode->next = (*queue)->next;
    (*queue)->next = newNode;
}

// 从队列中取出并删除第一个元素
int dequeue(QueueNode** queue) {
    if (*queue == NULL)
        return -1; // 队列为空
    int value = (*queue)->data;
    QueueNode* temp = (*queue);
    (*queue) = (*queue)->next;
    free(temp); // 释放内存
    return value;
}

// 广度优先搜索函数
void bfs(int graph[], int start, int n) {
    QueueNode* queue = NULL;
    initQueue(&queue);

    // 将起始节点入队
    enqueue(&queue, start);
    visited[start] = true; // 标记已访问

    while (!queue->next == NULL) { // 当队列非空
        int curr = dequeue(&queue); // 取出当前节点
        print_node(curr); // 打印或处理当前节点

        // 将邻居节点加入队列，前提是它们未访问过
        for (int i=0; i<n; i++) {
            if (graph[curr][i] && !visited[i]) {
                enqueue(&queue, i);
                visited[i] = true;
            }
        }
    }
}

// 相关问题--
1. BFS适用于哪种类型的图或树结构？
2. 如何修改BFS以查找最短路径？
3. 为什么要使用队列而不是栈来实现BFS？>>

这个伪代码假设你有一个邻接矩阵表示的无向图，`graph[]`是一个二维数组，`start`是起点，`n`是节点总数，`visited[]`用于跟踪节点是否已访问。`print_node()`是用于打印节点值的辅助函数。