DFS&&BFS

最新推荐文章于 2021-03-11 11:16:50 发布

LIA_7

最新推荐文章于 2021-03-11 11:16:50 发布

阅读量148

点赞数

分类专栏： dfs 算法学习

本文链接：https://blog.csdn.net/besonn/article/details/103326322

版权

算法学习同时被 2 个专栏收录

24 篇文章 0 订阅

订阅专栏

dfs

5 篇文章 0 订阅

订阅专栏

DFS

void (int x)
{
	if(x...符合某种条件||不能继续搜索)
	{
		操作...
		return;
	}
	else
	{
		for(...)
		{
			if(!v[i] && ...)
			{
				v[i] = 1;
				cnt++;
				...
				dfs(下一层);
				v[i] = 0;
				cnt--;
			}
			
		}
	}
}

BFS
以二维举例

int v[N][N];
int dir[4][2]={};
struct node
{
	int x,y,num;
}
queue<node>q;
void bfs()
{
	// 初始化
	s.x=s.y=1；
	s.num=0;
	q.push(s);
	queue t,tt;
	t = q.front();
	q.pop();
	while(!q.empty)
	{
		for(int i=0;i<4;i++)
		{
			int xx = t.x;
			int yy = t.y;
			if(xx>0&&yy>0&&xx<N&&yy<N)
			{
				if(v[xx][yy]==-1)
                {
                    v[xx][yy] = t.num+1;
                    tt.x=xx;
                    tt.y=yy;
                    tt.num = v[xx][yy];
                    u.push(tt);
                    if(v[x1][y1]>0 && v[x2][y2]>0)
                    {
                        cout<<v[x1][y1]<<endl;
                        cout<<v[x2][y2]<<endl;
                        return ;
                    }
                }
			}
		}
	}
}