非递归深度优先搜索：
在这篇文章中，biziclop为非递归深度优先搜索算法插入了伪代码。
如果我们想使用递归DFS算法来检查节点的适当性，我们可以利用两个变体：pre-order（当一个节点在其子节点之前检查时）和post-order（当子节点在节点之前检查时），加上仅针对二叉树的第三个变体（顺序：左子树，然后节点，然后右子树）。
如果可能的话，我对这三个变体都很感兴趣，所以我试图修改biziclop的伪代码，以便获得DFS算法的这三个变体。问题是，我陷入了这样一个事实，即节点在其子节点之前被添加到堆栈中（并因此被检查）。你知道吗？
共有1个答案
为什么“（并由此勾选）”？？在递归方法中，您选择先检查当前节点或先查看它的子节点，在这里以同样的方式，您只查看节点，但何时检查它们？这取决于您。例如，如果您看到了它的子级并检查了它们，那么简单地说，只需使用flag seen_its_children（不表示已检查）来处理post_order，而对于in_order也是如此，在pre_order中，您只做您所说的，这就足够了。
-
假设我有下面的迷宫:(格式不正确) S 表示迷宫的起点，E 表示迷宫的终点。我有两个给定的课程;和 .我必须构建以下递归助手方法来找到迷宫的解决方案： 此方法递归地找到一条从当前迷宫的开始到结束的路径，该路径通过当前Cell。该路径是从迷宫的开始到当前单元格的单元格序列的ArrayList（即到目前为止探索的路径）。为了避免超过所需的路径，算法应避免重新访问已在此路径中的单元格。如果没有从当前到结
-
有没有人看到上述算法存在缺陷？我不是图论方面的专家，但我认为我对递归和迭代有很好的把握，我相信这也是一样的。我想让它在功能上与递归算法等价。它应该维护第一个算法的所有属性，即使不需要这些属性。 当我开始写它的时候，我并不认为我会有三个循环，但结果就是这样。当我环顾谷歌时，我看到了其他的迭代算法，它们只有一个双重嵌套的循环，然而，它们似乎不是从多个来源出发的。（即他们不会发现不连通图的每一个顶点）
-
本文向大家介绍深度优先搜索，包括了深度优先搜索的使用技巧和注意事项，需要的朋友参考一下 图遍历是按某种系统顺序访问图的所有顶点的问题。遍历图主要有两种方法。 广度优先搜索 深度优先搜索 深度优先搜索(DFS)算法从顶点v开始，然后遍历到之前未访问过的相邻顶点（例如x），并将其标记为“已访问”，然后继续处理x的相邻顶点，依此类推。 如果在任何一个顶点上遇到所有相邻顶点都被访问过，则它将回溯直到找到具
-
主要内容：深度优先搜索（简称“深搜”或DFS）,广度优先搜索,总结前边介绍了有关图的 4 种存储方式，本节介绍如何对存储的图中的顶点进行遍历。常用的遍历方式有两种： 深度优先搜索和 广度优先搜索。 深度优先搜索（简称“深搜”或DFS） 图 1 无向图 深度优先搜索的过程类似于树的先序遍历，首先从例子中体会深度优先搜索。例如图 1 是一个无向图，采用深度优先算法遍历这个图的过程为： 首先任意找一个未被遍历过的顶点，例如从 V1 开始，由于 V1 率先访问过了，所以
-
3. 深度优先搜索 现在我们用堆栈解决一个有意思的问题，定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线