depth-first-search 相关问题

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

我正在解决一个关于检查特定二叉树是否高度平衡的leetcode问题。其表述如下：给定一棵二叉树，确定它是否是高度平衡的。提供了一个定义...

java algorithm tree depth-first-search

回答 1 投票 0

我陷入了一个Geekforgeeks问题（https://practice.geeksforgeeks.org/problems/find-the-string-in-grid0111/1）说明在这里：在网格中查找字符串给定一个由 n*m 个字符组成的 2D 网格...

python depth-first-search

回答 1 投票 0

使用 bfs 和 dfs 解决迷宫

如何将迷宫转换为下图中迷宫的矩阵以下是迷宫的图像我尝试使用 # 作为墙壁，使用 p 作为起点的路径，但我无法构建 pe...

search graph-theory depth-first-search breadth-first-search maze

回答 1 投票 0

在二叉树中查找等于目标和的前缀和的迭代解决方案

我无法为以下问题提出迭代解决方案（即不递归或使用调用堆栈）。因此，请向这里的社区寻求您的帮助。 :) 问题...

binary-tree depth-first-search backtracking tree-traversal

回答 1 投票 0

Boost DFS 如何保存访问过的顶点？

我正在看这里的解决方案，这对我来说不起作用（但请阅读 === 行以实际查看当前问题）。我试过： boost::undirected_dfs(G, 顶点(0,G), boost::visitor(vis));...

c++ boost graph depth-first-search

回答 2 投票 0

C++ Boost 图库：构建无向图搜索中访问的顶点向量？

据我所知，如何使用 BGL 来从已知的根节点调用图形的 DFS，我需要按照以下方式做一些事情：类 MyVisitor ：公共 boost::default_dfs_visitor {

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

回答 2 投票 0

TypeError：“TreeNode”对象不可迭代。这是怎么发生的？有人可以帮我吗？

leetcode 2096。一步步从一棵二叉树到另一棵二叉树。在此输入图像描述该解决方案来自 Youtube，适用于他们。为什么这种事会发生在我身上？谁能告诉我为什么？班级

binary-tree depth-first-search breadth-first-search

回答 1 投票 0

如何找到networkx图的连通分量？（不使用 nx.connected_components() 命令）

我已经使用networkx创建了一个无向图，我需要找到所有连接组件的列表。连接的组件 = {} def dfs（节点）：全局连接组件，G 如果节点 n...

python graph networkx depth-first-search connected-components

回答 1 投票 0

不同岛屿的数量

有一个leetcode问题是：给定一个 m x n 二进制矩阵网格。岛屿是一组 4 方向（水平或垂直）连接的 1（代表陆地）。您可以假设所有 f...

python algorithm dictionary depth-first-search

回答 1 投票 0

使用 dfs 迭代在有向图中查找循环的代码的时间和空间复杂度是多少

导入java.util.*；类程序{ 公共布尔cycleInGraph（int [] []边）{ // 在这里写下你的代码。 int n = 边. 长度; 布尔值[]访问=新布尔值[n]； ...

java graph depth-first-search

回答 1 投票 0

在具有 133 个节点和 737 个边的有向图上找到最大环是否可计算？

尝试解决具有 133 个节点和 737 条边的有向图的最长路径问题。 https://en.wikipedia.org/wiki/Longest_path_problem 我尝试使用 python 的 networkx 库，但它......

time-complexity networkx depth-first-search longest-path

回答 1 投票 0

在无向图中以[节点，节点]格式查找循环返回错误结果

我正在尝试在无向、未加权图中找到循环。采用[节点，节点]格式。这是我写的代码： def find_cycles(图): 周期 = [] def dfs（节点，访问过的，路径）：维...

python graph-theory depth-first-search cycle-detection

回答 1 投票 0

无循环的未加权图中的寻路算法

我正在搜索一种算法来找到未加权图中两个节点之间的最佳路径，没有循环，每个节点只能到达比他大的节点（ID是一个整数），具有最少的节点数。 .

graph-theory depth-first-search breadth-first-search dijkstra path-finding

回答 1 投票 0

如何在Python中的递归函数调用中保存先前的“输出”或先前输出的状态？

我正在使用递归函数使用正则表达式匹配来生成文本，它根据方括号内的同义词组合（模式 = '\[.*?\]'）分隔找到单词模式...

python recursion depth-first-search recursive-datastructures

回答 1 投票 0

使用DFS计算有向图中的循环数

我想计算有向图中可用的有向循环总数（只需要计数）。您可以假设图以邻接矩阵的形式给出。我知道 DFS，但无法正常运行

algorithm graph cycle depth-first-search directed-graph

回答 3 投票 0

如何找到路数

给定一个长度为 7 的字符串 s = "--------" 和 a-z 范围内的无限个字符，找到填充字符串的多种方法，使得字符 a 最多出现 x 次，b 最多出现 x 次最 y

string depth-first-search backtracking

回答 1 投票 0

具有相同DFS阶数的树的数量？

假设我们有一棵树（不一定是二叉树），根节点标记为1。如何知道具有相同DFS阶数的树的确切数量？例如，如果我们进行 DFS 遍历：{1...

algorithm tree depth-first-search

回答 2 投票 0

从列表中查找适合给定单词的所有单词排列

如果我有“有时”这个词并且我有单词列表 valid_words：[“一些”，“时间”，“罗马”，“有时”，“所以”，“我”] 我想要...

python depth-first-search

回答 4 投票 0

为什么当使用 deafultdict 存储邻接列表时，这个 dfs 代码永远不会终止？

我最近开始学习图并尝试使用Python来实现它。使用默认字典创建图形的邻接列表，添加边，这似乎工作得很好。现在，当我尝试

python dictionary graph depth-first-search defaultdict

回答 0 投票 0

使用 prolog 搜索简单路径

我是 Prolog 新手。我正在尝试使用序言搜索简单路径，但只找到基本情况（长度1或0）。怎么了？代码我参考几个例子重写了递归部分

recursion graph prolog depth-first-search swi-prolog

回答 1 投票 0

depth-first-search 相关问题

最新问题