depth-first-search 相关问题

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

我有一个对象层次结构（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

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

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

回答 2 投票 0

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

python networkx graph-theory depth-first-search depth

回答 1 投票 0