depth-first-search

54热度

7回答

DFS主要用于在图中找到一个循环而不是BFS。有什么理由？两者都可以在遍历树/图时发现一个节点是否已经被访问过。

3热度

1回答

为了使事情更容易，该表包含英语词典中的所有单词。我想要做的是能够将数据存储为trie。这样我可以遍历树的不同分支并返回最相关的结果。首先，我如何将表中的数据存储为trie？二，如何遍历树？如果有帮助，this previous question的建议是引发这个问题的地方。请确定它是我们正在讨论的SQL。由于指针，我理解了Mike Dunlavey's C implementation，但

1热度

2回答

使用Java创建一个迷宫

使用Java创建一个指定的“行”和“列”的迷宫彼此看起来像一个网格。我打算使用深度优先的递归方法在房间（由行和列创建的框）之间“打开房门”。我需要帮助编写一个打破房间之间链接的openDoor方法。

0热度

1回答

在c中编写深度优先搜索

我想在C中编写深度优先搜索。在搜索中，而不是维护一组所有可到达的节点，而是必须将Vertex中的isVisited字段标记为1以供访问。这是我的数据结构和我的算法。 struct Vertex { char label; int isVisited; int numNeighbors; struct Vertex** neighbors; }; typ

2热度

2回答

修剪：何时停止？

修剪在深度优先搜索中何时有效？我一直在研究一种有效的方法来解决N皇后问题，我正在第一次考虑修剪。我已经为前两行实现了它，但是它何时会停止高效？我应该修剪多远？

1热度

3回答

深度优先搜索基础知识

我正试图改进当前的8皇后问题算法，这是我第一次真正处理算法设计/算法。我想实现一个深度优先搜索与此处描述的不同Y值的排列组合： http://en.wikipedia.org/wiki/Eight_queens_puzzle#The_eight_queens_puzzle_as_an_exercise_in_algorithm_design 我已经实现了置换部分来解决这个问题，但我有一个小麻烦缠绕

5热度

1回答

解释BFS和DFS在回溯

维基百科关于深度优先搜索方面：深度优先搜索（DFS）是一种算法遍历或搜索一棵树，树结构或图形。其中一个从根开始（选择一些节点作为图例中的根）并在回溯之前尽可能沿着每个分支探索。那么什么是广度优先搜索？ “那些选择起始节点的算法，检查所有节点回溯，选择最短的路径，选择邻居节点回溯，选择最短的路径，最后发现，因为最佳路径的遍历每个路径由于连续回溯。正则表达式find的修剪

3热度

1回答

Perl中的DFS（或Java或C++ ...）

我已经在3D计算机图形学中做了一些工作，但对图理论有所了解。特别是我一直在寻找并尝试使用深度优先搜索（DFS）来解决我的问题，如Mastering Algors w/Perl（Jarkko Hietaniemi）中所述。到目前为止，我还没有得到它:-(但我很确定DFS 是我想要的。它不必在Perl（只是试图学习语言），但Java或C++将是很好的。我有53个矢量，即（X，Y，Z），其余代

7热度

4回答

广度优先或深度优先搜索

我知道这个算法是如何工作的，但不能决定何时使用哪种算法？是否有一些指导方针，其中一个更好地执行比其他或任何考虑？非常感谢。

7热度

4回答

查找图表中的所有循环，还原

我知道在这个问题上存在相当多的一些答案。但是，我没有发现他们真的把它带到了这个地步。有些人认为一个周期（几乎）与强连通的组件（s。Finding all cycles in a directed graph）相同，因此可以使用为该目标设计的算法。一些人认为找到a循环可以通过DFS完成并检查后端边缘（对文件依赖性的boost图形文档）。我现在想对图中的全部周期是否可以通过DFS检测并检查后沿有一