Java中Trie上的DFS和BFS

文章/答案/技术大牛

发布

2回答

java、tree、trie

我有一个Trie，看起来像这样： / \ / / \ / / / \ t e r s s e 我正在尝试实现一个DFS和BFS。使用队列，<e

浏览 13提问于2019-08-17得票数 1

2回答

不确定这是广度优先还是深度优先搜索？

javascript、tree、depth-first-search、breadth-first-search

我正在回顾bfs和dfs的概念，并最近为Trie树编写了这个搜索方法。我认为这是bfs，因为如果存在下一个值，我们将从根开始搜索每个级别。我不知道在这样的问题中实现dfs会是什么样子。currentNode.children.get(char); } } //I'm not sure if this should be calle

浏览 7提问于2022-02-05得票数 0

回答已采纳

1回答

广度优先搜索和深度优先搜索

algorithm、search、breadth-first-search、depth-first-search

在在线算法课程中，我们看到了以下信息: BFS用于为无向图查找连接组件，而DFS用于为有向图查找连接组件。我能在这里做相反的事情吗?如果我做了，那么性能的缺点会是什么呢？

浏览 3提问于2015-11-15得票数 0

回答已采纳

5回答

如何编写从domtree返回所有具有相同属性的元素的函数？

javascript、dom、depth-first-search、breadth-first-search、trie

我在某个地方看到，这个问题是在一次方采访中提出的，我无法想出一个优化的解决方案，也无法在任何地方找到它。因此，问题基本上是要我们编写一个函数，接收这样的输入：并产生这样的输出： Output: Array of elements matching解决方案可能是使用BFS或DFS，但是如果颜色选择器是white或#ffffff而不是#fff (我认为我们应该使

浏览 22提问于2022-08-09得票数 -1

1回答

证明了如果G的深度优先搜索树等于G的广度优先搜索树，则G是树

graph-theory、depth-first-search、breadth-first-search、proof

请告诉我我的证据是否正确假设我们计算了根在u上的G的dfs树，得到了树T. 假设dfs树和bfs树等于T，但G不等于T。这意味

浏览 1提问于2018-01-31得票数 3

回答已采纳

1回答

在什么情况下，我想运行BFS或DFS而不是IDDFS？

graph、graph-algorithm、depth-first-search、breadth-first-search、iterative-deepening

问题是关于树搜索的。我相信我理解DFS、BFS和IDDFS之间的区别。在最优性、完备性、时间复杂度和空间复杂度方面，IDDFS在树搜索方面具有更好的性能。那么，什么时候我想在树搜索中运行BFS或DFS而不是IDDFS呢？谢谢

浏览 0提问于2019-10-14得票数 0

2回答

深度优先搜索

graph、depth-first-search

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

浏览 1提问于2009-09-10得票数 0

1回答

树宽- Prolog中的第一位

prolog

我想做一个深度优先研究和广度优先研究：对于深度优先的研究，我做了： test(A).规则的工作原理: a -> b -> e -> k -> f -> l -> m -> t -> c -> g -> h -> n -> i -> o -> p -> d -> j -> q r s 但我不知道怎么做广度优先的研究

浏览 3提问于2019-11-26得票数 1

1回答

将A*-Search实现为广度优先搜索/深度优先搜索

algorithm、search

对于“人工智能导论”中的一项作业，我需要解决以下问题：2. Define c1,c2,h(.),g(.) such that A* with this evaluation function is dfs.对于BFS，我有以下想法:假

浏览 0提问于2013-04-14得票数 0

回答已采纳

1回答

在Python字典中找到两个值之间的路径

python、dictionary、search、tree、networkx

我使用NetworkX创建了一个图表，使用bfs_successors和dfs_successors创建了两棵树，保存在两个字典中，如您所见：print(dict(BFS)) print(DFS){(0, 0): [(0, 1)(1, 0

浏览 2提问于2020-06-16得票数 0

回答已采纳

3回答

为什么深度优先搜索被认为是有效的空间？

algorithm、graph-algorithm、breadth-first-search、depth-first-search

在我学习的算法课程中，人们说深度优先搜索(DFS)比广度优先搜索(BFS)空间效率要高得多。为什么会这样呢？虽然他们基本上都在做同样的事情，但在DFS中，我们是在堆叠当前节点的后继者，而在BFS中，我们是在排队等待接班人。

浏览 2提问于2013-12-06得票数 26

回答已采纳

4回答

Java:面向对象设计、LinkedList和堆栈

java、list、oop、stack

我正在用Java写一个BFS和DFS。我希望做的是创建一个这样的类：*/ /toSearch.remove()); // <----- KEY LINE } private void preformSearchO

浏览 2提问于2010-10-04得票数 3

回答已采纳

1回答

如何构造具有BFS和DFS遍历的树

algorithm、graph、depth-first-search、breadth-first-search、tree-traversal

我有一个树的BFS和DFS遍历。我怎样才能从这些横贯中重建这棵树？例如：然后这棵树就会像咆哮： / \

浏览 0提问于2015-09-24得票数 3

回答已采纳

1回答

如何在PHP有向非循环图(2D数组)上执行DFS和BFS遍历

java、php、arrays、multidimensional-array、data-structures

根据我从Java集合/映射中了解到的信息，映射可以通过使用hashmap或链表的邻接表来表示。在PHP中，要创建邻接列表，我必须使用二维数组。我很难理解如何利用数组在由二维数组的adj列表表示的图上执行BFS和DFS。该图由整数组成，它是有向的和非循环的 BFS遍历似乎可以在我测试的图上工作，但是DFS不想工作。如何在

浏览 11提问于2020-04-27得票数 3

1回答

为什么DFS能够处理多个组件的图形，而BFS却不能处理？

graph-theory、depth-first-search、breadth-first-search、connected-components

运行在一个起始顶点source上，并将访问从source可以到达的所有顶点。然而，如果G有多个组件，BFS()就不会访问G中的所有顶点。因此，对我来说，拥有这个功能是有意义的。然而，BFS的标准伪代码并不包括此包装器。此外，DFS的标准伪代码似乎总是具有这样的“包装器”功能，即使G有多个组件，也可以让DFS到达整个图G中的所有顶点。我的<

浏览 2提问于2022-07-28得票数 0

回答已采纳

3回答

Java中的广度和深度优先搜索

java

BFS和DFS在Java中的应用。请给出建议！！Class Main { { Queue queue} // Clear visited property of nodes }

浏览 0提问于2012-02-11得票数 11

回答已采纳

1回答

在什么意义上，DFS比BFS更快？

data-structures、graph-theory、depth-first-search、breadth-first-search

在阅读关于DFS和BFS的文章时，我发现DFS比BFS更快，并且需要更少的内存。我的实现都是在C++中实现的，为DFS创建了一个堆栈，为BFS创建了一个队列。请有人解释一下，速度和内存的要求有什么不同吗？

浏览 3提问于2017-11-10得票数 10

回答已采纳

1回答

javascript中树的广度优先遍历法

javascript、data-structures、tree

这是Tree类的样子： var newTree = {}; newTree.children

浏览 0提问于2015-11-14得票数 25

回答已采纳

3回答

迷宫勘探BFS和DFS可以使用哪种程序？

algorithm、time-complexity、depth-first-search、breadth-first-search、maze

我知道我们可以用DFS进行迷宫探索。但我认为我们也可以使用BFS进行迷宫探索。我在这里有点困惑，因为我读过的大多数书和文章都是用DFS解决这个问题的。我认为，与BFS相比，DFS的最佳情况时间复杂度将更好。但是平均和最坏的情况下的时间复杂度对于BFS和DFS都是一样的，这就是为什么我们更喜欢DFS而不是

浏览 2提问于2013-11-25得票数 6

回答已采纳

1回答

不同算法的两个计数器数组的相同结果

java、arrays、algorithm、breadth-first-search、depth-first-search

我正在尝试建立一个程序，比较游戏中BFS、DFS、A* (其中有两个启发式算法)的笔画数。或

浏览 2提问于2016-10-31得票数 1

回答已采纳

点击加载更多