C语言实现图的广度遍历

数据结构 同时被 2 个专栏收录
3 篇文章 0 订阅
18 篇文章 0 订阅

广度优先:类似树的层序遍历,与树一样也需要使用队列配合,将一个结点的出度全部遍历一遍,然后换下个点,遍历过的点不便利,直到所有点遍历完成,广度优先遍历就是遍历结点的出度,和深度优先遍历一样,序列不唯一。
在这里插入图片描述在这里插入代码片

//广度优先遍历 
void bfs_ergodic(Graph* gra) 
{ 
	int h=0;
	Queue* queue = creat_queue();
	bool flag[gra->size];
	for(int i=0;i<gra->size;i++) 
	flag[i] = false; 
	push_queue(queue,h); 
		while(!empty_queue(queue))
		{  
			int k = *head_queue(queue); 
			if(!flag[k])
			printf("%c ",gra->verter[k]); 
			flag[k] = true;
			for(int l=0;l<gra->size;l++)
			{ 
				if(gra->edge[k][l]&&!flag[l]) 
				push_queue(queue,l);
			} 
			pop_queue(queue);
        } 
		for(int i=0;i<gra->size;i++) 
		{  
        	if(!flag[i])
			{ 
				printf("%C ",gra->verter[i]);
			}
		}
}

将一个节点入队,然后将与其相连的所有节点入队,然后将这个节点出队并显示,并将他的flag置为true,防止重复遍历,然后将与队头相连的节点入队,将队头再次出队,遍历数组长度次

  • 0
    点赞
  • 0
    评论
  • 2
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

平先森

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值