戏说dfs

对于DFS，考虑了好久好久，终于发现其中蕴含的道理，下面一一道来：

    1、主要是寻找到一个解决题中或者生活中问题的比较完美的答案，所以，主要中心是遍历各种可能会出现的解决方法，最后加以判断，比较，最后找到最终满意的结果。

     2、做DFS/BFS，主要是思路问题，看似简单，要把自己大脑解决某个问题的思路清清楚楚的学出来，呈现在电脑上，还是有一定难度的，主要考虑的是 dfs（，，，），括弧中初始状态的加入，如果初始状态就不正确，那下面的操作都是无用的。一般的（我遇到大部分情况）初始为dfs（0，0）；

    3、当然有了初始状态，那就有截止状态，利用 if 加以判断，放在解决问题代码的最上头

    4、利用数组num[],记录满足解决问题的状态，如果满足状态，就进行DFS（也就是搜索）其中根据题意，在搜索前后加入需要的东西

    5、还有一个是放与不放的问题

#深度优先搜索思想#

      深度优先搜索遍历类似于树的先序遍历。假定给定图G的初态是所有定点均未被访问过，在G中任意一个顶点i作为遍历的初始点，则深度优先搜索递归调用包含一下操作:

（1）访问搜索到为访问的邻接点

（2）将此顶点的visited数组元素置1或0

（3）搜索该顶点的未被访问的邻接点，若邻接点存在，则从此邻接点开始进行同样的访问和搜索

深度优先搜索DFS可描述为：

（1）访问v0顶点

（2）置num[v0]=1或者0

（3）搜索v0未被访问的邻接点w，若存在邻接点w，则DFS（w）

伪代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
void dfs(int x,int y)
{
    if(是否满足截至条件)
    {
        满足，进行赋值等操作
        return ;
    }
    for(int i=0;i<n;i++)
    {
        if(num[i])//判断
        {
            num[i]=0;//或者num[i]=1,因为已经用过
            dfs();
            num[i]=1;//或者num[i]=0,在dfs后复原，之后肯能会再次用到
        }
    }
}