breadth-first-search 相关问题

在图论中，广度优先搜索（BFS）是一种图搜索算法，它从根节点开始并探索所有相邻节点。然后，对于每个最近的节点，它会探索未探测的邻居节点，依此类推，直到找到目标为止。

bfs社交网络算法（图算法）-hackerearth

我尝试了来自 hackerearth 的广度优先搜索练习问题（问题链接）。我的代码通过了示例测试用例。但在提交测试用例方面我遗漏了一些东西。我...

python python-3.x algorithm breadth-first-search

回答 1 投票 0

给定边列表的情况下如何进行DFS或BFS？

当只给出边列表时，如何进行DFS或BFS？我知道当给出邻接列表或邻接矩阵时如何做到这一点，我也知道如何将边列表转换为邻接列表或邻接...

algorithm data-structures graph depth-first-search breadth-first-search

回答 2 投票 0

Haskell 中与 DFS 兼容的无坐标邻居

我最近发现自己解决了很多二维矩阵搜索问题。典型的方法如下所示，它沿着 2D 数组中的 4 个方向连接的路径搜索单词：

haskell matrix search depth-first-search breadth-first-search

回答 1 投票 0

为什么说无向图的 BFS 中的后边和前边是不可能的？

无向图的BFS中真的没有后边也没有前边吗？我觉得这是不正确的。这是我的反例： 0 -> 1 1 -> 0, 1 2 -> 1, 3, ...

breadth-first-search traversal graph-traversal

回答 1 投票 0

二叉树上广度优先搜索的空间复杂度是多少？

这是我的Java解决方案，用于通过广度优先搜索逐级打印二叉树（它有效！！）公共无效 printByLevel() { System.out.print("按级别排列的元素："); if(总体根！=

algorithm tree time-complexity breadth-first-search space-complexity

回答 1 投票 0

树（节点）数据结构的字符串表示，具有从左到右的路径

给定一个树状节点数据结构，每个节点都有一个属性children，其中包含从左到右的子节点，我希望创建此数据结构的字符串表示形式...

algorithm tree string-formatting depth-first-search breadth-first-search

回答 1 投票 0

如何从整数数组创建 BFS 算法

有这样一个任务：有一个整数数组，您需要以最少的移动次数从数组的第一个元素到最后一个元素。您可以通过两种方式移动： 1 种方式：你可以...

breadth-first-search

回答 1 投票 0

如果两棵树结构相等，BFS 和树数据结构是否足以进行比较？

我正在解决一个问题，我需要比较多个谱系（家谱）以检查它们在结构上是否相同。每个谱系都从单个根（祖先）开始并向下延伸......

algorithm data-structures tree breadth-first-search tree-traversal

回答 1 投票 0

使用JgraphT获取树中节点的级别

我正在使用jGraphT数据结构，我希望能够创建一个按树中级别分组的对象列表的ArrayList。这是我们的图表 Graph 服务Grap...

tree graph-theory breadth-first-search jgrapht

回答 2 投票 0

将给定树的节点值减至 0

这与我试图解决的练习题类似。您已获得一棵带有值数组的无向树。值 val[i] 与第 i 个节点关联。在一次操作中，两个

algorithm data-structures graph depth-first-search breadth-first-search

回答 5 投票 0

图的 BFS 的时间复杂度

我无法理解图的 BFS 的时间复杂度是 O(v+2E)，其中 V 是顶点数，E 是边数。 /** * @param {number} V * @param {数字[][]...

javascript graph queue breadth-first-search

回答 1 投票 0

在 python 中分割 dag 依赖关系

在 Python 中分割 dag 依赖项我尝试实现一个用于拆分 dag 依赖项的脚本，我的目标是拆分节点依赖项，以便对于具有多个依赖项的每个节点，我

python algorithm breadth-first-search directed-acyclic-graphs

回答 1 投票 0

Python 中的广度优先搜索（BFS）用于分割 dag 节点

Python 中的广度优先搜索 (BFS)，用于分割 dag 依赖项

python algorithm breadth-first-search directed-acyclic-graphs

回答 1 投票 0

减少广度优先搜索的内存使用

我是计算机科学主题的新手。在执行广度优先搜索时，我一直在努力减少内存使用。用于演示：给定 Corm 的有向无环图 (DAG)...

python breadth-first-search

回答 1 投票 0

深度优先非递归树遍历器的产量深度？

我正在尝试找到一种非递归的“强大/多功能”树步行者算法，最终不仅产生节点，而且产生节点的深度、其父级和兄弟级索引，并且能够...

python tree depth-first-search breadth-first-search

回答 1 投票 0

从回溯的角度解释BFS和DFS

关于深度优先搜索的维基百科：深度优先搜索（DFS）是一种遍历或搜索的算法树、树结构或图。一从根开始（选择一些节点作为根我...

graph backtracking depth-first-search breadth-first-search

回答 1 投票 0

删除无向图中的节点会破坏其他两个节点之间的路径

我需要帮助解决我当前正在解决的这个问题，该问题涉及在无向图中查找节点 v，当删除该节点时，将破坏其他两个节点 s 和 t 之间的所有路径。支持...

algorithm graph breadth-first-search

回答 2 投票 0

深度优先搜索时间复杂度

下面是深度搜索算法的代码。 def add_edge(adj, s, t): # 添加从顶点 s 到 t 的边 adj[s].append(t) # 由于无向图 adj[t].append(s) print('adj 添加...

algorithm data-structures artificial-intelligence depth-first-search breadth-first-search

回答 1 投票 0

深度优先搜索时间复杂度问题

下面是深度搜索算法的代码：如果我运行此代码，我会得到以下输出： for循环运行的总次数：20 即 O(edges=5)² 那么时间复杂度 O(V+E) 是多少？受...

algorithm data-structures artificial-intelligence depth-first-search breadth-first-search

回答 1 投票 0

在多维矩阵上进行 BFS 时出现循环引用无限循环问题

在多维矩阵上进行广度优先搜索时，一些单元格被阻塞，我得到一个循环引用并进入无限循环。我如何将 BFS 搜索回溯到

java search data-structures breadth-first-search circular-reference

回答 1 投票 0

breadth-first-search 相关问题

最新问题