depth-first-search 相关问题

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

描述一种算法，以确定在具有新边缘的新DFS中是否可以进行相同的发现/完成时间

您将获得有向图G =（V，E）和DFS林，其中包含DFS运行后每个顶点的发现/完成时间。假设现在将一个新边e添加到G。通过旧发现和...

algorithm graph-theory depth-first-search

回答 1 投票 0

为什么BFS / DFS的时间复杂度不只是O（E）而不是O（E + V）？

我知道堆栈溢出中有一个类似的问题，有人问过为什么BFS / DFS的时间复杂度不只是O（V）。给出的适当答案是E在...

graph time-complexity depth-first-search breadth-first-search

回答 2 投票 12

什么是真正的迭代深度优先搜索实施建议？

因此，从我所看到的我像大多数人一样，我发现DFS的迭代版本除了两个区别之外，就像BFS迭代一样：用堆栈替换队列并将节点标记为...

algorithm graph depth-first-search graph-traversal

回答 1 投票 0

2D矩阵中DFS的时间复杂度（移动是4种方式，每次在当前节点上完成DFS时我们都会重置访问标志）

给出带有L，R，U，D的方向矩阵，您可以在任意点上移动到写入单元格[i，j]的方向。我们必须告诉您从[0，0]到[...

time-complexity depth-first-search space-complexity

回答 1 投票 1

DFS / BFS算法的简化版

经常在图上遇到奥林匹克问题，我总是编写了相当长的代码来实现DFS，并且调试它花费了很多时间。我写了这样的构造：class Graph {...

c++ optimization depth-first-search breadth-first-search

回答 1 投票 0

在DAG中，如何找到路径收敛的顶点？

我有一类有向无环图，但有一些约束。只有一个“入口”顶点。可以有多个叶顶点。路径分割后，该路径下的任何内容都无法到达...

algorithm graph-theory depth-first-search breadth-first-search directed-acyclic-graphs

回答 1 投票 0

列举所有可能路径的算法

请考虑下图：我正在尝试找到一种枚举从源节点到目标节点的所有可能路径的方法。例如，从A到E，我们有以下可能的路径：A B C D E ...

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

回答 3 投票 8

六度分离算法

我遇到了一个问题，我们需要使用最短路径来计算朋友之间的分离程度。我想到了dfs方法，然后必须从每个朋友那里创建一个新列表，以...

algorithm depth-first-search shortest-path

回答 1 投票 1

为什么FloodFill算法超过Leetcode的最大递归限制？（已解决）

我正在使用与非常流行的岛屿数目问题相同的逻辑来研究洪水算法。因此，当我使用示例输入运行代码时，此解决方案有效，但是一旦提交，它就可以...

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

回答 1 投票 0

'git log'是否使用深度优先搜索遍历来显示提交？

我正在尝试了解'git log'显示提交的顺序。我的信念是“ git log”执行DFS（深度优先搜索）。我知道git中的提交遵循DAG结构。谢谢，...

git depth-first-search directed-acyclic-graphs

回答 1 投票 0

在具有随机边缘的图形中查找路径

我们有n个顶点（其中n小于100 000）和m个随机边（其中m小于1000000）。我们想找到两个给定顶点之间的路径。如果没有路径，我们将只打印-1。我的...

c++ graph tree depth-first-search

回答 1 投票 0

如何实现DFS以在无递归的有向图中找到可及性矩阵

问题有一个有向图（不一定是紧密连接的图）。其中的节点n和边缘m的数量不超过50000。为其找到可达性矩阵。我努力了...

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

回答 1 投票 0

如何实现DFS来在没有递归的情况下在有向图中找到可及性矩阵

问题有一个定向图（不一定是紧密连接的图）。其中的节点n和边缘m的数量不超过50000。为其找到可达性矩阵。我努力了...

algorithm c++11 graph c++14 depth-first-search

回答 1 投票 0

Haskell中抽象图的DFS实现

[我正在尝试在Haskell中实现DFS算法，该算法将无权访问Graph内部和构造函数，而只能使用提供的函数来检索所有图形...

algorithm haskell graph functional-programming depth-first-search

回答 1 投票 0

使用DFS打印树的完整遍历

我正在尝试从根节点开始打印图形的遍历，向下到图形再返回到根节点。例如，如果这是图形：0 / ...

algorithm graph-algorithm depth-first-search

回答 1 投票 0

DFS从显式到隐式堆栈问题

我一直在尝试学习DFS，下面有两个称为dfs和dfs2的算法。我最初使用无递归的堆栈编写了dfs，然后尝试使用无.... >>>

java algorithm depth-first-search

回答 1 投票 0

迷宫：寻找从起点到终点的最短路径

我目前正在学习一些CS基础知识（从一周前开始），我偶然发现了这一挑战。迷宫是列表的列表，其中“＃”指示墙壁，“'”指示开放路径。我是...

python algorithm depth-first-search breadth-first-search maze

回答 1 投票 0

此二叉树中5和4的最小公共祖先是什么

二叉树，考虑到我们允许节点成为其自身的后代，那么上面的二叉树中5和4的最低公共祖先是多少。不是3吗？如果不是，那会是什么，为什么？

binary-tree depth-first-search lowest-common-ancestor

回答 1 投票 0

使用Dijkstras搜索方法的Java分配，呼吸优先和深度优先

Hello StackOverflow社区，需要您的帮助。我对我的java类有一个最终的要求，它要求：生成具有100,000个节点的图，其中每个节点随机具有1到5个与...

java algorithm depth-first-search breadth-first-search dijkstra

回答 1 投票 0

如何在3×3网格中解决黑白骑士问题

这里是对人工智能知情和不知情的搜索算法的测试。我们有一个3×3的网格，其中B表示黑骑士，W表示国际象棋的白骑士。 + --- + --- + --- + + --- + --- + ...

algorithm artificial-intelligence depth-first-search breadth-first-search a-star

回答 2 投票 0

depth-first-search 相关问题

最新问题