breadth-first-search

breadth-first-search

文章 0 浏览 2

是否有任何 POSIX 函数或 glibc 扩展实现广度优先的文件树遍历?

我正在编写一个守护进程,它利用 inotify 来监视文件访问,并且在递归搜索中不要错过任何内容,这一点至关重要。我发现了这个有趣的想法并开始实施它…

楠木可依 2024-08-10 07:22:10 3 0

广度优先搜索有什么用?

通常,当我必须遍历图时,我总是使用深度优先搜索,因为空间复杂度较低。老实说,我从未见过需要广度优先搜索的情况,尽管我的经验非常有限。 什么时…

南薇 2024-08-10 02:20:50 6 0

未加权图的最短路径(最少节点)

我正在尝试构建一种方法,该方法返回未加权图中从一个节点到另一个节点的最短路径。我考虑过使用 Dijkstra's,但这似乎有点矫枉过正,因为我只想要一…

沉睡月亮 2024-08-07 22:33:02 3 0

使用自定义访问者时,如何停止使用 Boost Graph Library 进行广度优先搜索?

假设我找到了符合我的条件的节点,我需要停止搜索。…

天生の放荡 2024-08-05 20:24:02 4 0

使用java进行深度优先搜索

我想使用java实现DFS(深度优先搜索)和BFS。 java 是否有一个我可以轻松使用的内置树数据结构?或者我可以使用任何其他东西吗?…

同尘 2024-08-04 10:54:58 5 0

如何从顶部开始逐级打印二叉树中的数据?

这是 我想到的一个面试题的解决方案。 它使用队列。 public Void BFS() { Queue q = new Queue() q.Enqueue(root) Console.WriteLine(root.Value) whi…

恰似旧人归 2024-07-26 08:11:36 6 0

在内存有限的二叉树中查找第一个 null

我有一个二叉树,其中每个节点都可以有一个值。 我想找到树中值为空并且最接近根的节点。 如果有两个节点到根的距离相同,则任意一个都可以。 我需要…

萌化 2024-07-25 11:07:40 3 0

有人可以解释一下广度优先搜索吗?

有人可以解释广度优先搜索来解决以下类型的问题 我需要找到 4 到 7 之间的所有路径…

弄潮 2024-07-16 14:20:12 4 0

广度优先与深度优先

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

冷情 2024-07-15 07:28:20 5 0

TreeNode 广度优先枚举?

现在我的循环是 for (TreeNode n = e.Node.FirstNode n != null n = n.NextNode) ,我的数据就像 a a1 a2 b b1 我只想枚举宽度(a,b等,而不是a1,a2…

匿名。 2024-07-14 15:21:42 5 0

C++ 中对象的变量命名方案?

我正在实现一个 BFS,它要做的是遍历有序树来找到难题的最短解决方案。 我要做的是创建一个快照对象,它保存拼图中每个部分的当前位置。 我会将这个 S…

爱格式化 2024-07-07 17:00:05 6 0

最短根到叶路径

在 BST(二叉搜索树)中查找最短根到叶路径的最简单方法是什么(最好使用递归)。 首选Java,伪代码也可以。 谢谢!…

当爱已成负担 2024-07-06 21:37:25 5 0

C#图遍历——跟踪任意两个节点之间的路径

寻找一种好方法来跟踪两个节点之间的广度优先遍历,而无需了解有关图的任何信息。 与深度优先(如果路径不成功,您可以丢弃该路径)相比,您在遍历过…

情何以堪。 2024-07-04 07:38:56 4 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文