深搜概述

深度优先搜索 其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次. 实现方式 递归 栈 用深搜遍历该节点的过程可以简述为，从节点0出发，以左枝为优先顺序，依次遍历下一个节点，直至达到一枝的节点末尾为一次结束，这一枝结束后将退回上一个节点并进行下一次可能的遍历。即0-1-4；0-1-5；0-2-6；0-3-7；0-3-8；0-3-9；这样的顺序遍历完全部节点。 即每

>>阅读原文<<