c语言代码实现bf算法

BF（Breadth-First Search）即广度优先搜索，是一种用于遍历或查找树形结构和图的数据结构搜索算法。在C语言中，我们可以使用队列数据结构来实现这个算法。以下是基本的BF算法在邻接矩阵表示的无向图上的简单实现：

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

#define ROWS 5 // 图的行数
#define COLS 5 // 图的列数

// 定义邻接矩阵
typedef struct {
    bool graph[ROWS][COLS];
} Graph;

// 检查是否到达目标节点
bool isTarget(int node, int target) {
    return node == target;
}

// 添加节点到队列
void enqueue(Graph* g, int node, int queue[]) {
    queue[node] = true;
    for (int i = 0; i < ROWS; i++) {
        if (g->graph[node][i] && !queue[i]) {
            queue[i] = true;
        }
    }
}

// BFS遍历
void bfs(Graph* g, int start, int target) {
    int queue[ROWS]; // 初始化队列
    for (int i = 0; i < ROWS; i++) {
        queue[i] = false;
    }

    queue[start] = true; // 将起始节点加入队列
    while (!isTarget(start, target)) {
        printf("%d ", start); // 打印当前节点
        for (int i = 0; i < ROWS; i++) {
            if (queue[i] && !g->graph[start][i]) { // 如果邻居未访问过
                enqueue(g, i, queue);
                start = i; // 更新当前节点
                break;
            }
        }
    }
    printf("\n");
}

int main() {
    Graph graph;
    // 初始化邻接矩阵... (这里省略实际填充代码)

    int start_node = 0, target_node = 4; // 设定开始和目标节点
    bfs(&graph, start_node, target_node);

    return 0;
}

在这个示例中，你需要先初始化邻接矩阵，并设置开始和目标节点。然后通过`bfs`函数执行广度优先搜索。如果找到目标节点，它会打印出从起点到终点的路径。