bfs递归算法c语言

BFS（广度优先搜索）是一种用于遍历或搜索树形结构和图的数据结构算法。在C语言中，使用数组或队列实现BFS通常会涉及到递归和非递归两种方法。

**非递归实现：**

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

#define MAX 100

// 用邻接矩阵表示图
int graph[MAX][MAX];

void bfs(int start) {
    int visited[MAX] = {0};
    int queue[MAX];
    int front = -1, rear = -1;
    
    // 初始化队列
    queue[++rear] = start;
    visited[start] = 1;

    while (front != rear) {
        front++;
        int node = queue[front];
        printf("%d ", node);

        // 将当前节点的所有未访问邻居加入队列
        for (int i = 0; i < MAX && graph[node][i]; ++i)
            if (!visited[i]) {
                visited[i] = 1;
                queue[++rear] = i;
            }
    }
}

int main() {
    // 这里只是一个示例，你需要替换实际的图数据
    for (int i = 0; i < MAX; i++) {
        for (int j = 0; j < MAX; j++)
            graph[i][j] = 0; // 初始化所有边为0
    }

    bfs(0);  // 从节点0开始搜索
    return 0;
}

**递归实现：**
递归版BFS通常用于深度优先搜索，但在树结构上也可以简化为非递归形式。如果确实要在图中用递归来实现，可以模拟栈的行为，但这不是标准做法，因为堆栈更适合处理深度优先搜索。

**相关问题--:**
1. 递归BFS适用于哪种场景？
2. C语言中如何避免递归BFS时的栈溢出？
3. 以上代码中，邻接矩阵是如何体现图结构的？