栈和深度优先搜索（DFS）

如上图： 使用 DFS 找出从根结点 A 到目标结点 G 的路径 步骤如下： 1：从根节点A开始，选择节点B的路径，继续深入，直到E，无法更进一步深入，此时栈内容为ABE 依次退栈EB 2:回溯到A节点，选择第二条路径C入栈，E入栈，但E已被访问过，弹出E，回溯到C节点；选择另一条路径 F入栈，G入栈。此时我们找到了G。此时栈内容(路径)为ACFG 总的来说，在我们到达最深的结点之后，我们只会回溯

>>阅读原文<<