C语言图的广度优先遍历递归

在C语言中，广度优先搜索（BFS，Breadth-First Search）是一种用于遍历或寻找图中节点的算法。对于递归版本的BFS，通常会借助队列数据结构，因为队列的特点是先进先出（FIFO），非常适合在广度上逐层遍历。

以下是C语言中使用递归实现BFS的基本步骤：

1. 定义一个函数`bfs_recursive(node *start, queue *queue)`，接收起始节点和队列指针作为参数。
2. 检查起始节点是否为空，如果为空则返回。
3. 将起始节点入队，并标记为已访问。
4. 对于队列中的每个节点，取出并检查其未访问的邻居节点，对每个邻居节点递归地调用`bfs_recursive`函数。
5. 递归结束后返回。

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

// 假设Queue是一个已经定义好的队列结构
typedef struct Node {
    int data;
    struct Node* next;
} Node;

void bfs_recursive(Node* start, Queue* queue) {
    if (start == NULL) return;
    
    // 入队操作
    enqueue(queue, start);
    mark_as_visited(start); // 标记节点为已访问
    
    Node* current = dequeue(queue);
    while (current != NULL) {
        for (Node* neighbor = get_neighbors(current); neighbor; neighbor = neighbor->next) {
            if (!is_visited(neighbor)) { // 如果邻居未访问
                bfs_recursive(neighbor, queue); // 递归处理邻居
            }
        }
        current = dequeue(queue); // 移除并继续处理下一个节点
    }
}

// 相关辅助函数，如enqueue/dequeue/is_visited等