问题标签 [depth-first-search]

寻找一种很好的方法来跟踪两个节点之间的广度优先遍历，而无需对图一无所知。与深度优先（如果路径不成功，您可以丢弃路径）相比，您在遍历过程中可能有很多“开放”的可能性。

我需要创建一个站点地图/列表，但我也需要显示链接名称。

我的意思是，例如 www.google.com，我需要创建以下列表。

该列表需要绑定到域，例如 us.example.com。

我尝试使用 python 脚本进行深度优先搜索，并使用 Beautiful Soup 来解析链接。这是不成功的。

有人对他们将如何做有任何想法吗？

遍历树/图时，广度优先和深度优先有什么区别？任何编码或伪代码示例都会很棒。

我有一个二叉树，其中每个节点都可以有一个值。

我想在树中找到值为 null 并且最接近根的节点。如果有两个节点与根的距离相同，则任何一个都可以。我需要最小化对二叉树的读取访问次数。假设工作记忆仅限于 k 个节点。

DFS 到深度 k 是详尽的，但除非我先遍历整个树，否则不会找到最近的节点。BFS 会找到最接近的，但它可能会失败，因为 DFS 可以使用相同的内存找到更深的空值。

我希望对树的读取访问次数最少，并找到最近的空节点。

（我最终也需要在 n 路树中实现这一点，所以一个通用的解决方案会很好。没有对树的写访问权限，只是读取。）

这是Find first null in binary tree with limited memory的后续内容。

维基百科说，迭代加深深度优先搜索将找到最短路径。我想要一个将内存限制为 k 个节点并且访问树的次数最少的实现。

例如，如果我的二叉树是：

而且我的内存限制为 5 个节点，而不是我的搜索顺序：

现在如果我下一次读到 7，我需要重新读 3。但是如果我下一次读到 14，那么我现在不需要重新读 3。如果解决方案是 14，这将使我的算法更快一点！

我正在寻找一个通用的解决方案；适用于任何大小的内存和每个节点的分支数量的东西。

我有兴趣在连接的无向图中找到循环总数和循环长度。我可以使用 DFS 吗？还是DFS只能找到一个循环？任何代码肯定会有所帮助。

这不是家庭作业。我是编程初学者，这也是我在这里的第一篇文章 - 请多多包涵。

我在这里找不到类似的问题。

在一本初学者的书中，我发现了以下问题：

这是我到目前为止的代码，使用来自http://www.algolist.net/Algorithms/Graph_algorithms/Undirected/Depth-first_search的 DFS 实现。到处都有“魔术数字”，方法是“公共静态”等。我打算在算法工作后修复这些东西......

在调试了几天后，每次调试会话代码都会变得更加复杂......任何帮助将不胜感激。提前致谢。

我根据在网上和旧 Java 书籍上找到的信息在 c# 中实现了深度优先搜索，并使用了来自 msdn 站点的 Node 和 NodeList 和 Graph。如何修改 DFS 或 BFS 以检查特定重量？

我想使用 java 实现 DFS（深度优先搜索）和 BFS。

java是否有一个内置的树数据结构，我可以随时使用？或者我可以使用的其他任何东西？

通常当我不得不走一个图时，我总是使用深度优先搜索，因为空间复杂度较低。老实说，我从未见过需要广度优先搜索的情况，尽管我的经验非常有限。

什么时候使用广度优先搜索有意义？

更新：我想我在这里的回答显示了我使用 BFS 的情况（因为我认为是 DFS）。不过，我仍然很想知道，为什么它在这种情况下很有用。