depth-first-search

depth-first-search

文章 0 浏览 4

找到流程图中的所有方法?

我用 Java 做了一个流程图编辑器。它绘制流程图并将它们相互连接并创建两个数组。其中之一显示连接节点和线,另一张显示相互连接的元素。我必须找到从…

清晨说晚安 2024-08-25 08:56:49 10 0

Python 中的深度优先搜索

我正在尝试在 Python 中进行深度优先搜索,但它不起作用。 基本上我们有一个钉子接龙板: [1,1,1,1,1,0,1,1,1,1] 1 代表一个钉子,0 代表一个空位。您…

闻呓 2024-08-18 19:13:10 3 0

DFS期间重新访问节点并控制无限循环

我通过以下方式在加权有向图上实现 DFS: public class DFSonWeightedDirectedGraph { private static final String START = "A"; private static fin…

风吹雨成花 2024-08-17 07:52:07 4 0

以递归 dfs 方式查找最近邻居

我正在尝试以递归深度优先方式找到最近的邻居。在达到这一点之前,涉及很多元素,为了简单起见,我只包含了我当前遇到问题的部分。 我的想法是根据某…

楠木可依 2024-08-10 05:18:16 1 0

广度优先搜索有什么用?

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

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

使用java进行深度优先搜索

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

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

使用有限内存的迭代加深深度优先搜索

这是在二进制文件中查找第一个空值的后续内容内存有限的树。 维基百科说,迭代深化深度优先搜索将找到最短路径。 我想要一个将内存限制为 k 个节点并…

影子的影子 2024-07-25 20:21:31 7 0

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

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

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

广度优先与深度优先

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

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

如何创建站点地图/列表

我需要创建站点地图/列表,但我还需要显示链接名称。 我的意思是,比如说,www.google.com,我需要创建以下列表。 Google - www.google.com Images - …

筱果果 2024-07-08 12:35:59 11 0

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

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

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

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

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