深度优先搜索

若存在所有点都未被访问的图，要求访问这图中的所有的点，则可以使用深度优先搜索来解决这一个问题。深度优先搜索可以从图中某个顶点出发，然后再从未被访问的邻接顶点出发遍历全图。理解深度优先搜索的关键在于解决当下该如何做。至于下一步如何做鱼当下如何做的方法是一样的。把每一种可能都去尝试一遍，当前这一步解决后进入下一步，下一步的解决方法和这一步的完全一样，显然这是一个递归的过程。为了在遍历过程中区分点是否已经被访问，需要设置一个标志数组用了对已经访问过的点进行标记。

void DFS(int step){
    判断边界
        尝试每一种可能for(i = 1; i <= n; ++i)
    {
        继续下一步DFS(setp+1)
    }
    返回  
}

下面举一个简单的例子来说明深度优先搜索的用法。

void DFS(int step){
    int i;
    if (step == 10){
        if (a[1] * 100 + a[2] * 10 + a[3] + a[4] * 100 + a[5] * 10 + a[6]
            == a[7] * 100 + a[8] * 10 + a[9])
        {
            ++total;
        }
        return;
    }

        for (i = 1; i <= 9; ++i){
            if (book[i] == 0){
                a[step] = i;
                book[i] = 1;
                DFS(step + 1);
                book[i] = 0;
            }
        }
        return;
}