广度优先搜索（BFS） C语言实现

最新推荐文章于 2025-06-29 09:42:28 发布

原创最新推荐文章于 2025-06-29 09:42:28 发布 · 1.2w 阅读

11 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

26 篇文章

订阅专栏

本文详细解析了BFS算法的伪代码实现，包括初始化、队列操作、节点颜色标记和距离更新等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

伪代码

#define Black 2
#define Gray 1
#define White 0
#define Infinite -1
#define NIL -1

struct map{
	int d;
	int color;
	int parent;
} vertix[100];

void BFS(int a[100][100],int n,int s){
	int i,j;
	int tmp;
	Queue q;
	for(i = 0;i<n;i++){
		vertix[i].d = Infinite;
		vertix[i].color = White;
		vertix[i].parent = NIL;
	}
	vertix[s].color = Gray;
	vertix[s].d = 0;
	q = CreateQueue(n); 
	Enqueue(s,q);
	while(!IsEmpty(q)){
		tmp = FrontAndDequeue(q);
		for(i = 0;i<n;i++)
			if(a[tmp][i])
				if(vertix[i].color == White){
					vertix[i].d = vertix[tmp].d + 1;
					vertix[i].color = Gray;
					vertix[i].parent = tmp;
					Enqueue(i,q);
				}
		vertix[tmp].color = Black;
	}
	DisposeQueue(q);
}