dfs回溯模板

void dfs(参数)
{
	if(搜到了)
	{
		计数或进行其他操作;
		return;
	}
	for(查找当前节点的周围的节点)
	{
		进行其他的操作;
		标记已经搜索过的节点;
		dfs(下一次搜索的节点);
		取消标记;
	}
}
	 
	 

dfs只管拓展下一个。 不要一开始就标记

发布了86 篇原创文章 · 获赞 0 · 访问量 3631

猜你喜欢

转载自blog.csdn.net/bijingrui/article/details/104805105