算法 BFS广度优先搜索

最新推荐文章于 2022-10-15 11:20:25 发布

jerryzcx

最新推荐文章于 2022-10-15 11:20:25 发布

阅读量635

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/jerryzcx/article/details/22697303

版权

算法专栏收录该内容

50 篇文章 0 订阅

订阅专栏

算法 BFS广度优先搜索

// bfs
void bfsSearch()
{
	for(int i=0;i<n;i++)
	{
		visit[i]=false;
	}
	queue<int> q;
	for(int i=0;i<n;i++)
	{	
		if(visit[i]==false)
		{
			q.addLast(i);
			while(!q.empty())
			{
				int k=q.getFirst();
				visit[k]=true;
				// visit func
				for(int j=0;j<n;j++)
				{
					if(visit[j]==false&&g[k][j]!=INF)
					{
						q.addLast(j);
					}
				}
			}
		}
	}	
		
}