深搜概述

深度优先搜索

其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.

实现方式

• 递归
• 栈

用深搜遍历该节点的过程可以简述为，从节点0出发，以左枝为优先顺序，依次遍历下一个节点，直至达到一枝的节点末尾为一次结束，这一枝结束后将退回上一个节点并进行下一次可能的遍历。即0-1-4；0-1-5；0-2-6；0-3-7；0-3-8；0-3-9；这样的顺序遍历完全部节点。
即每一次搜索都从0为起点，一直到达最深处结束（即没有该节点下没有任何一个其他的临近节点为止）

用深搜探索迷宫图，从起点开始，按上下左右的顺序，依次探索每一个方向，如果下一个方向可以通过，就将这一个位置纳入一个标记数组，表示该位置已在路径之内，则本次搜索中该位置将无法再次被通过。然后直到没有下一个可以通过的节点时结束这一次搜索，然后依次退回上一位置继续搜寻可以通过的位置，如果恰好到达终点则结束。