-
在2D矩阵中寻找高点
我目前正在努力解决在考虑8个邻居的情况下在2D矩阵中找到高点的问题。例如,我有一个2D矩阵,例如: -
在迭代DFS与递归DFS中维护当前节点的上下文
我遇到了一个问题,我正在图中寻找特殊类型的节点。 该算法的工作方式如下: <pre><code>bool findSpeci -
矩阵中递归最长增长路径
我正在实现leetcode的最长路径增长问题。 给出一个整数矩阵,找到最长的增长路径的长度。 -
使用dfs或bfs更好地测试有向图上的二部吗?
如果我要检查两个测试的色度/ <strong>有向</strong>图是二分图,那么我使用广度优先搜索还是深度优先搜 -
在一个分支中搜索Game Hive中Spider的实现后,递归停止
我们正在实施名为<a href="https://www.gen42.com/download/rules/hive/Hive_English_Rules.pdf" rel="nofollow noreferrer">Hive</a>的 -
在C ++中将有向列表转换为有向无环图的邻接矩阵
我试图使用DFS在C ++中实现拓扑排序,但是为此我陷入了将邻接表转换为邻接矩阵的困境。我遇到的问题 -
使用后序遍历递归进行的深度优先搜索会产生意外的输出
此递归函数有问题,并产生意外的输出。 它应该遍历二叉树并使用预先深度优先遍历来搜索保存 -
我无法返回深度优先搜索
我正在研究一种在六边形网格中找到路径的算法。为此,我使用深度为3的深度优先搜索。它可以找到正 -
在2D数组中检测具有相同值的闭环
给定一个由不同值的元素组成的2D数组,如何检测是否存在由相同值组成的循环?循环定义为具有两个或 -
二维字母数组中的最长路径
我尝试解决此问题大约2个小时。我没有能力解决。有谁对如何解决有想法?我尝试使用<code>Python v. 3+</co -
在具有随机边缘的图形中查找路径
我们有n个顶点(其中n小于100 000)和m个随机边(其中m小于1000000)。我们想找到两个给定顶点之间的路 -
分别使用DFS和BFS解决了Python中的矩阵问题,要确保我的理解是正确的
我为以下每个矩阵/搜索问题提出了解决方案。 问题1:<a href="https://leetcode.com/problems/number-of-islands/ -
每个顶点的前进路径
从顶点v开始的<strong>前向路径</strong>是在宿节点中结束的路径。编写O(n)算法以检测每个顶点的前向路 -
如何通过使用深度优先搜索算法获得最高程度的
首先,我有一个包含数千对节点的txt文件,它看起来像这样: 1 3 1 5 1 8 1 7 -
使用迭代深度优先搜索算法的非加权图的最短路径
我设法使用递归dfs为未加权图找到最短路径。这是一个尝试。 <pre><code>void dfsHelper(graph*& g, int start -
DFS图形遍历可打印所有可能的路径,而不会遗漏任何有用的边缘
我想遍历图以提取从一个节点到另一个节点的所有可能路径。我发现DFS可能缺少我要维护的某些路径。 -
如何找到8拼图的所有可能状态?
我知道有9个!可能的状态和9!/ 2可解状态,但我希望能够使用深度优先搜索来编写算法,以查找所有可 -
如何在图中找到连接器?
我在这里有点挣扎,因为老实说我的大脑被炸了,我对如何做一无所知。 我的任务是在无向,未 -
如何在3×3网格中解决黑白骑士问题
这是对人工智能知情和不知情的搜索算法的测试。 <blockquote> 我们有一个3×3的网格,其中B表示 -
深度优先搜索(堆栈还是递归?)
对于DFS,是否总是需要使用堆栈?经过研究,我发现有些人实现了递归而不是Stack迭代,并且似乎产生了 -
有向图可以有两个DFS遍历吗?
<img src="https://i.stack.imgur.com/QnStc.png" alt="This is my input graph"/> 这是我的DFS遍历算法(递归方法):< -
避免重新访问大型DFS中的节点的方法?
我正在为三消类型的游戏(带有水平棋子交换)探索移动的树,使用DFS向前移动4个深度(因为朝着更大 -
Java分配使用Dijkstras搜索方法,呼吸优先和深度优先
您好,StackOverflow社区,需要您的帮助。我对我的java类及其要求有一个决赛: 生成具有100,000个节点的图 -
在Java中使用dfs和bfs查找计算机上最大的文件
我最近在上课项目时遇到了麻烦,确实可以使用一些帮助。我的老师希望班级创建一个用Java编写的程序 -
这个二叉树中5和4的最低共同祖先是什么
二叉树 <img src="https://i.stack.imgur.com/TbAal.png" alt="Binary tree"/> 考虑到我们允许节点成为其自身 -
未加权有向图dfs_iterator运算符++ C ++
我正在构建图形(未加权,有向)类,该类通过操作<code>dfs_iterator</code>接受<code>bfs_iterator</code>和<code>++< -
使用DFS打印树的完整遍历
我正在尝试从根节点开始打印图形的遍历,然后向下打印图形,然后再返回到根节点。例如,如果这是 -
图(相邻列表)-DFS
<pre><code>#include<iostream> #include<string> #include<vector> using namespace std; class DoublyEdgeLinkedList; class v -
DFS递归,更精确
在进行深度优先搜索时,我需要获取精度,如果您不知道精度是什么意思,它是一个数组,其中包含顶 -
DFS和BFS C ++
我在代码中找不到错误。当我在终端中运行它时,它会显示警告消息,而不是错误,但仍不显示任何结