深度优先搜索

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

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;}