深度优先搜索（1）

深度优先搜索（1）

深度优先搜索概念：

深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。
讲通俗一点，深度优先搜索其实像在走迷宫，遇到一个岔路口，先选则一条路，当发现这条路是死路时，又返回岔路口选择第二条路，直至找到出口。

在尝试优先搜索中：

⑴对于最新发现的结点，它还有以此为起点而未搜索的边，就沿此边继续搜索下去。
⑵当结点v的所有边都已被探寻过，搜索将回溯到发现结点v有那条边的始结点。
⑶这一过程一直进行到已发现从源结点可达的所有结点为止。
⑷如果还存在未被发现的结点，则选择其中一个作为源结点并重复以上过程，
⑸整个过程反复进行直到所有结点都被发现为止。

深度优先搜索算法要点：

⑴定义状态。
即如何描述问题求解过程中每一步的状况。在n皇后问题中，将行l位置a[l]作为状态。如果扩展结点时参与运算的变量有多个，为了精简程序，增加可读性，我们一般将参与子结点扩展运算的变量组合成当前状态列入值参，以便回溯时能恢复递归前的状态，重新计算下一条路径。
⑵边界条件。
即在什么情况下程序不再递归下去。在n皇后问题中，将l=n+1（产生一种成功摆法）作为边界条件。如果是求满足某个特定条件的一条最佳路径，则当前状态到达边界时并不一定意味着此时就是最佳目标状态。因此还须增加判别最优目标状态的条件。
⑶搜索范围
在当前状态不满足条件的情况下࿰