depth-first-search 相关问题

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

如何实现广度优先且深度优先的搜索网络爬虫？

我试图用Python编写一个带有Beautiful Soup的Web爬虫，以便抓取所有链接的网页。在我获得主页面上的所有链接后，我正在尝试实现深度-...

python-3.x beautifulsoup web-crawler depth-first-search breadth-first-search

回答 1 投票 2

为什么DFS的时间复杂度检测无向图O（| V |）中的循环而不是O（| V | + | E |）？

任何人都可以向我详细解释为什么以及如何在无向图中检测循环的DFS上限为O（| V |）？

algorithm graph depth-first-search

回答 1 投票 2

如何使用迭代dfs在图中找到桥？

我需要在迭代dfs的图形中找到桥，代码是递归的，我不知道如何将它转换为迭代的dfs void bridgeUtil（int u，boolean visited []，int disc []，.. 。

java algorithm graph depth-first-search

回答 1 投票 0

迭代深度优先搜索

我正在编写一个编码问题，需要我找到一个节点的路径。使用递归和DFS，这很容易。 public ArrayList ancestorsList = new ArrayList

java depth-first-search

回答 1 投票 0

在邻接矩阵上应用广度和深度优先搜索？

我给了这个邻接矩阵，我必须从文本文件中读取，并且应该返回读取广度优先和深度优先的结果。我知道广度优先使用FIFO队列和......

c++ matrix depth-first-search breadth-first-search adjacency-matrix

回答 2 投票 0

是否存在DFS的“官方”，甚至是任何正确的实施？

在这个问题中，提供了DFS的伪代码：DFS（source）：s

data-structures graph depth-first-search

回答 1 投票 0

如何在邻接列表上优化dfs遍历？

//使用邻接列表#include进行dfs遍历＃包括 #define gc getchar_unlocked #define MOD 1000000007 int visited [100000]; long long int capt = 0; struct node {...

c optimization depth-first-search adjacency-list time-limiting

回答 2 投票 1

计算后沿以获得有向图中的周期数

我一直在编写代码以在有向图中获得所有可能的周期。这是一个跟踪后边缘的实现，每当找到一个后边缘时，它返回true，表示一个周期......

java algorithm depth-first-search directed-graph cyclic-graph

回答 2 投票 3

EmptyStackException - 2D数组上的Java深度优先搜索算法

我在这里看了这个问题我从那里尝试了大部分代码示例，但是当我在我的代码中使用它时它只是跳过算法。我有这个使用堆栈的DFS算法，我得到了......

java algorithm exception stack depth-first-search

回答 3 投票 -3

如何理解DFS中尾递归和for循环之间的关系

我正在尝试使用DFS实现“子集”算法。我发现以下两个程序都有效：def DFS（nums，begin，path，res）：res.append（path [：]）for i in range（begin，len（...

python algorithm recursion depth-first-search

回答 1 投票 0

使用Java和带有邻接列表的DFS计算图形中两个顶点之间的所有可能路径

我试图使用java https://www.geeksforgeeks.org/count-possible-paths-two-vertices/在geeksforgeeks上解决以下问题但问题是pathCount在每次递归调用之间获得0。 ...

java graph depth-first-search

回答 2 投票 -3

Haskell深度优先搜索图形

几个小时，我正在尝试实现Haskell的深度优先搜索。我的depthfirst算法给出了一个起始节点和一个图。这就是我到目前为止+图表的定义......

algorithm haskell graph functional-programming depth-first-search

回答 2 投票 0

深度优先搜索：返回值

我正在阅读深度优先搜索（这里），并想知道为什么我们不返回递归调用的值。这可能听起来很奇怪，所以这里有相关行的代码评论：...

python algorithm recursion depth-first-search

回答 3 投票 1

游戏代理启发式评价函数优化的遗传算法

这是对这个问题给出的答案的回应：如何为游戏创建一个好的评估函数？，特别是@David（这是第一个答案）。背景：我正在使用遗传...

optimization artificial-intelligence genetic-algorithm depth-first-search game-theory

回答 2 投票 0

从深度优先搜索输出构造完美的二叉树

假设你有一个完美的二叉树，就像这样0 / \ 1 2 / \ / \ 3 4 5 6 / \ / \ / \ / \ 7 8 9 10 11 12 13 14 ...

java binary-tree depth-first-search

回答 1 投票 0

每个图形成员在深度优先搜索时包含2个符号python

我有这个python深度优先搜索代码，只是工作正常。 def findworld（x）：znext ='z'＃下一个c = 0的虚拟值，范围内的c（len（world））：＃从（f）到...的链接对

python depth-first-search

回答 1 投票 1

深度优先使用LINQ展平对象层次结构的集合

我有一个对象层次结构（MasterNode - > ChildNodes），其中主节点和子节点属于同一类型，并且只有两个级别（顶级和子级）像这样（'A'是D，E和F的父级，' ...

c# linq hierarchy depth-first-search flatten

回答 4 投票 4

在图中查找所有可能的路径

我正在寻找一些算法来帮助我找到图中所有可能的路径。到目前为止我发现的一切并不完全令人满意。让我们假设我们有一个像这样的图形（树）：让我们......

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

回答 2 投票 4

python类函数中的值返回问题

所以我正在研究一个项目，因此我必须找到最好的路径...所以我现在使用DFS，问题是在递归调用时它会打印所有可能的结果并在......

python python-3.x class recursion depth-first-search

回答 2 投票 0

networkx是否提供最大深度（或嵌套深度）？

我正在使用networkx为项目构建图形。对于特定的图，我需要每个节点的最大深度（或嵌套深度）（类似这样）。例如。我的图表中有多个节点，比如-G - > ...

python networkx graph-theory depth-first-search depth

回答 1 投票 0

depth-first-search 相关问题

最新问题