depth-first-search 相关问题

深度优先搜索（DFS）是用于遍历或搜索树，树结构或图的算法。一个从根开始（在图形情况下选择一个节点作为根）并在回溯之前尽可能地沿着每个分支进行探索。

BFS和DFS的缺点

BFS消耗大量内存，尤其是当树的分支因子很大时。另一方面，如果树的深度很大，DFS可能需要很长时间才能访问其他相邻节点，......

tree depth-first-search breadth-first-search

回答 1 投票 0

我应该如何将我的请求主体映射到另一个对象，同时保持相同的子关系？

我有一个这个模型类的请求体：public class IvrRequest {int age;字符串名称;字符串地址;名单儿童;我想把它映射到另一个模型......

java json arraylist depth-first-search breadth-first-search

回答 1 投票 1

广度优先与深度优先

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

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

回答 4 投票 158

在JAVA程序中使用深度优先搜索而不是广度优先搜索

我有一个JAVA程序，我正在创建图形，我有一个广度优先搜索，但我想将其更改为深度优先搜索。我应该在代码中做出哪些更改？在此先感谢您的帮助....

java graph depth-first-search breadth-first-search

回答 3 投票 0

哪些VertexList类型对depth_first_search有效

当在adjacency_list中使用boost :: vecS for VertexList时，boost :: depth_first_search（Graph，Visitor）编译并正常工作。当将VertexList类型切换为boost :: listS时，我收到了...

c++ c++14 depth-first-search boost-graph

回答 1 投票 1

为什么输出会在这个深度优先搜索的Python实现上发生变化？

所以对于深度优先搜索，我在Python中有一个如下实现：def dfs（graph，current_vertex，target_value，visited = None）：如果访问是None：visited = [] visited.append（...

python depth-first-search

回答 2 投票 1

递归函数需要返回语句在哪里？

我读了这篇关于topcoder上的递归和迷宫求解器解决方案的文章，我不明白为什么在“if exploreMaze（）”语句之后需要“return true”语句，因为它们是......

algorithm recursion depth-first-search

回答 2 投票 -2

为什么这个DFS代码只能在生成器中调用它？

我非常感谢你的帮助。我正在研究DFS路径，我理解代码，但我不明白的是最后一行。为什么我不能只将函数称为dfs_paths（图形，'A'，'...

python generator depth-first-search

回答 2 投票 0

查找仅包含2级和3级节点的最大子图

我正在尝试从以下论文中实现（未加权）反馈顶点集近似算法：FVS-Approximation-Paper。算法的一个步骤（如第4页所述）是......

algorithm graph language-agnostic graph-theory depth-first-search

回答 1 投票 5

迭代DFS与递归DFS和不同元素顺序

我编写了一个递归DFS算法来遍历图：void Graph :: DFS（Node n）{std :: cout << ReadNode（n）<<“”; MarkVisited（N）; NodeList adjnodes = ...

c++ algorithm graph depth-first-search traversal

回答 3 投票 39

主题：使用回溯（而不仅仅是递归DFS）后面的直觉

对于初学者来说，我并不是想问一辆车和DeLorean之间的区别。所以，我正在解决这个LeetCode问题：给定一个2D板和一个单词，找出该单词是否存在于网格中。 ......

java algorithm depth-first-search backtracking recursive-backtracking

回答 2 投票 0

如何将Python中的递归深度优先搜索转换为Java？

我正在尝试将此Python深度优先搜索转换为Java。这是我的Python代码：def dfs（graph，current_vertex，target_value，visited = None）：如果访问是None：#for不是递归调用...

java python depth-first-search

回答 1 投票 1

在矩阵中计算1的边，它与0共用

我们有一个包含0和1的矩阵。类似于岛屿问题的数量。我需要找出1个与0和外部世界（这是...的边界）的总数（左，右，上，下）。

algorithm matrix graph depth-first-search

回答 1 投票 -2

计算DFS算法的时间复杂度

我被赋予了一项任务，我必须检查一群人是否有“亲密的友谊”。这被定义为一群人，群体中的所有人都是所有人的朋友......

algorithm time-complexity graph-theory graph-algorithm depth-first-search

回答 1 投票 1

检查紧密连接的组件时DFS的运行时间

考虑一群k人。我想检查小组中的每个人是否都是小组中所有其他人的朋友。为了检查所有人是否是彼此的朋友，我......

algorithm performance time-complexity depth-first-search

回答 1 投票 0

如何从递归函数返回值而不是打印到控制台？

我想在图中获得两个节点i和j之间的所有路径。我正在使用DFS来实现这一目标。代码有效。但是，我不想打印到控制台的路径（请参阅打印（路径）行...

python-3.x depth-first-search

回答 1 投票 0

为什么我使用DFS获得的图形连接组件比实际图像少？

我试图找到一个方法countVertices（），它需要使用DFS返回给定顶点的相同连接组件中的顶点数。我无法理解为什么我总是......

java algorithm graph depth-first-search

回答 1 投票 0

用于查找最短路径的递归DFS模板

我正在通过dfs-template I学习DFS - LeetCode它引入了一个递归模板/ * *如果有一个从cur到target的路径，则返回true。 * / boolean DFS（Node cur，Node target，Set ...

java algorithm depth-first-search

回答 1 投票 2

使用DFS的hasCycle（）方法出了什么问题？

我正在尝试创建一个简单的hasCycle（）方法来检测图形中的循环，但我遇到了一些问题。我使用的代码是：public static boolean hasCycle（Graph g，Vertex prev，Vertex ...

java algorithm graph depth-first-search cycle

回答 3 投票 0

O（E + V）算法计算给定图上2个节点之间的最短路径数

给定具有顶点和边| V |的图G时和| E |分别和顶点u和t，写一个O（| E | + | V |）算法来计算从u到t的最短路径数，即是否有5条路径......

algorithm graph-theory depth-first-search breadth-first-search

回答 1 投票 0

depth-first-search 相关问题

最新问题