depth-first-search

2热度

1回答

我有一个深度优先搜索的简单玩具代码，但为什么我在打印后得到一个％？ # Definition for a binary tree node class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None def dfs(t):

1热度

2回答

这篇文章是关于DFS算法的吗？

怎么回事？我认为堆栈4号必须改变[G P E]。当我访问顶点P时，有什么办法可以跳过顶点G吗？我认为没有办法。这是错的吗？

4热度

2回答

与其他算法相比，深度优先搜索是一个更好的解决方案，用于统计图中连接组件的数量？

我找过方法来计算没有。的在线连接组件。我注意到在大多数网站中，使用的算法是深度优先搜索。我相信你可以做到同样的事情广度优先搜索和联盟找到。那么为什么人们更喜欢使用DFS来查找连接组件的数量呢？

-1热度

1回答

如何在树

实现Kadane算法（最大Subarry）下面是本文给出了这个问题：binary tree maximum path sum 给定一个二叉树，找到最大路径总和。对于这个问题，路径被定义为从某个>起始节点到沿着父子连接的树中的任何节点的任何节点序列。 >路径必须至少包含一个节点，并且不需要经过根目录。例如： -5 / \ 1 4 /\ /\ -6 5

-2热度

1回答

如何在给定边缘阵列的情况下执行深度优先搜索

对于类分配，我发现自己在图中具有一组边。我想知道是否可以在此图上执行DFS而无需将数据转换为一组顶点。

0热度

1回答

DFS递归困境

我正在尝试编写一个算法来确定是否连接了有向图中的两个节点。足够简单，但我挂在DFS的递归实现上。我的解决方案，它的工作原理，是相当难看： public static boolean isConnected (Node src, Node dst) { HashSet<Node> visited = new HashSet<>(); return isConnectedHelp

1热度

1回答

如何限制的深度，有一个目标节点

我已经错综复杂图形，我需要寻找一个令人费解的曲线图来进行搜索。搜索后，找到的路径需要始终以目标节点结束。该节点没有其他更深的节点。此外，路径的长度将受到限制，因此在达到极限之前，必须找到目标节点。我有一个例子图： graph example 在这种情况下，以下限制我希望他们旁边的结果。 2 =>无 3或4 => I，1，F 6 => I，2,3，I，1，F和以上所有 7或8 => I，1,2,3，

0热度

3回答

如何收集树结构的所有节点，按深度级别分组？

我有一个带childs和父节点的经典Tree结构。现在，我想收集的最低水平（即以相反的顺序）开始通过深度分组的所有节点，就像这样： nodes[ ["A4"], ["A3","B3"], ["A2","B2","C2"], ["A1","B1","C1"], ["ROOT"] ]; 虽然使用递归遍历方法是很容易获得深度的水平，我不知道是否有任

0热度

1回答

如何在隐式图中找到多个连通的组件？

我有陈述那样的CS问题：（“”或者（切割）或‘＃’（不切断））鉴于纸与一些细胞切下，由字符表示的片材，我需要找出将会形成多少片。实施例： ##..#####. .#.#.#.... ###..##.#. ..##.....# .###.##### 回答为上面的例子中是5 。一个片将形成： .... .##. .... 两片将形成： .... .#.. ..#. 常

0热度

1回答

没有树边缘的无向图中的循环？

在无向图，为此DFS已经执行（以便产生一个DFS树并因此归类每个边沿如任一树边缘或后边缘），才会有在图中的循环仅由后面的边缘，即没有树边缘？