DFS

DFS:该DFS 框架以2D 坐标范围为例，来体现DFS

    #include<cstdio>    #include<cstring>    #include<cstdlib>    using namespace std;    const int maxn=100;    bool vst[maxn][maxn]; // 访问标记    int map[maxn][maxn]; // 坐标范围    int dir[4][2]={0,1,0,-1,1,0,-1,0}; // 方向向量，(x,y)周围的四个方向    bool CheckEdge(int x,int y) // 边界条件和约束条件的判断    {        if(!vst[x][y] && ...) // 满足条件            return 1;        else // 与约束条件冲突            return 0;    }    void dfs(int x,int y)    {        vst[x][y]=1; // 标记该节点被访问过        if(map[x][y]==G) // 出现目标态G            {            ...... // 做相应处理            return;            }        for(int i=0;i<4;i++)        {            if(CheckEdge(x+dir[i][0],y+dir[i][1])) // 按照规则生成下一个节点                dfs(x+dir[i][0],y+dir[i][1]);        }        return; // 没有下层搜索节点，回溯    }    int main()    {    ......    return 0;    }