首页 > 其他分享 >深度优先搜索——DFS 模板

深度优先搜索——DFS 模板

时间:2022-10-27 20:14:47浏览次数:56  
标签:状态 优先 return 题意 标记 DFS dfs 模板

void dfs()//参数用来表示状态  
{  
    if(到达终点状态)  
    {  
        ...//根据题意添加  
        return;  
    }  
    if(越界或者是不合法状态)  
        return;  
    if(特殊状态)//剪枝
        return ;
    for(扩展方式)  
    {  
        if(扩展方式所达到状态合法)  
        {  
            修改操作;//根据题意来添加  
            标记;  
            dfs();  
            (还原标记);  
            //是否还原标记根据题意  
            //如果加上(还原标记)就是 回溯法  
        }  
 
    }  
}  

 

标签:状态,优先,return,题意,标记,DFS,dfs,模板
From: https://www.cnblogs.com/yhstsy/p/16833553.html

相关文章