DFS(深度优先搜索)模板

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

 

    原文作者:JoneZP
    原文地址: https://www.cnblogs.com/ZP-Better/p/4649694.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞