广度优先算法(BFS)是一种图论算法,它的思想是从一个点开始,按照宽度的顺序依次搜索周围的点,直到找到目标点为止。这个过程可以用队列来实现。
下面是一个简单的广度优先搜索的C语言代码实现:
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTEX_NUM 20 // 最大顶点数
// 图的邻接矩阵存储结构
typedef struct {
int vertex[MAX_VERTEX_NUM]; // 顶点信息
int arc[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵