DFS（深度优先搜索）模板

最新推荐文章于 2023-03-29 23:43:46 发布

a266676

最新推荐文章于 2023-03-29 23:43:46 发布

阅读量142

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/ZP-Better/p/4649694.html

版权

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