1回答
我正在做实现福特-富尔克森算法的家庭作业，他们说我们应该使用DFS来寻找路径，但我被困在了某个地方。我没有发布代码，因为它的本地化程度太高了。实际上，我的DFS算法工作得很好，但是死胡同导致了一个问题，例如，如果我运行我的代码，我得到的DFS输出是这样的它从0开始，以5结束，但1=>2部分对于我的算法来说是不安全的，我还使用N矩阵存储我的路径。我的问题是，如何删除结果矩阵中的死胡同
浏览 1提问于2013-05-25得票数 2
回答已采纳
5回答
我对dfs的理解是使用堆栈(bfs使用队列)。但是，如果我想遍历dfs中的矩阵。我该怎么做？ dfsHelper(matrix, min, i, j + 1); }上面是一个在线版本，一个矩阵上的dfs，我只能把它看作一个递归，为什么它是一个dfs？
浏览 7提问于2016-03-02得票数 1
回答已采纳
2回答
如何找到计算矩阵中特定字符数的算法？我在考虑DFS吗？xxxxxxx xxxxxxx
我想数一下矩阵中n的个数？我不擅长算法，所以请对我温柔一点:)
浏览 1提问于2014-04-25得票数 1
回答已采纳
1回答
森林DFS算法
、、、、
我目前正在尝试实现一个DFS算法，能够在森林上工作。我有一个表示MST的邻接矩阵。下面可以找到一个更短的版本。2036 5261 8063 6267 8480 8183 63
起初，我尝试使用简单的DFS主要的问题是，这只是我需要处理的许多邻接矩阵中的一个。我读过关于在森林中每棵树放置虚拟根节点的文章，但这是行不通的，因为邻接矩阵表示图像中的超像素，并根据所描绘的内容进行更改。因
浏览 3提问于2016-02-19得票数 2
回答已采纳
通常，在编程面试中，您会遇到一个问题，要求您使用像这样的DFS或BFS这样的遍历图形的2D矩阵表示。不幸的是，循环遍历元素并在遇到节点补丁时运行dfs的典型算法在功能上难以实现。我想知道是否有一种简单的方法可以将2D矩阵转换为OCaml中的邻接表表示，以便函数算法可以获得更有效的解。
浏览 0提问于2021-07-06得票数 0
2回答
使用二维数组进行深度优先搜索
、、、、
所以你可以看到我通过使用堆栈得到了一个经典的dfs。问题是，如果我有一个类似上面的矩阵，这个算法的时间复杂度是多少，其中n是矩阵元素的数量。(Row*column).If它比O(N)差(因为我必须遍历整个2D数组)，哪种方法可以帮助我改进这个算法？
浏览 2提问于2019-03-13得票数 0
是否有一种有效的算法可以将有向循环图作为输入，并返回源自每个节点的每个子图的大小？我所说的“高效”指的是比在每个节点上执行DFS更有效的东西。
浏览 1提问于2020-01-16得票数 0
1回答
这个字符串的向量有效地表示了一个二维矩阵，并且在每个空间中，可以有4个字符中的一个：'K‘-骑士，'D’-龙，'#‘-城堡墙，以及’‘-空格。我知道我可以使用一种图遍历算法来帮助找到连接的组件，但我不知道如何实现这一点来处理隐式表示为字符串向量的图。对我来说，所有的东西都不能组合在一起。safe_knights -从一个骑士开始，
浏览 0提问于2013-12-03得票数 0
因此，对于一个具有N x N节点的图，我有一个大小为N的邻接矩阵。我想通过这个矩阵执行一个，以便找出从Source节点到Destination节点的路径是否存在。如果它存在，我想打印路径。在下面的psuedocode中，它使用一个矩阵/图G来查找可以用v的起始节点访问的所有顶点。我将如何修改这个算法，以便我可以有类似的东西：procedure DFS(G,v,d)，其中d是我正在搜索的目标节点？procedure DFS(G,v):
label v as discove
浏览 2提问于2018-04-27得票数 2
回答已采纳
1回答
我试图通过使用2维矩阵对环境进行建模来探索环境。但是，我事先并不知道矩阵的大小。
目前，我使用std::vector< std::vector >结构来抽象矩阵并将其调整为特定大小。我正在使用DFS和A*算法的组合来探索这个矩阵。我的浏览器代理可以向前、向后、向左和向右移动。每次探索者到达某个位置时，他都会将邻居添加到DFS堆栈中。我总是用浏览器从矩阵的一角开始测试我的算法，它表现得很好。但是，如果资源管理器从房间的中间或
浏览 1提问于2015-06-28得票数 0
5回答
我正在使用我的图的邻接矩阵。不能再次访问节点。有人能解释一下如何使用DFS和回溯，或者推荐一些其他算法来解决这个问题吗？
浏览 2提问于2012-06-04得票数 2
1回答
我从两天以来一直在学习数学和算法，但是我没有更多的想法。我有邻接矩阵和拉普拉斯矩阵。我要检查这个图是否一致或者它是否有生成树。我在研究Kirchoff定理，它对我有用，但它太慢了( 10x10矩阵超过秒)。我可以修改Kirchoff定理来检查我的矩阵生成树(不是多少)吗？我正在尝试学习一些新的东西，所以我不想使用DFS，我真的想使用邻接矩阵。
浏览 4提问于2020-01-29得票数 1
回答已采纳
1回答
我们知道有一个O(n+m)解决方案(DFS、或BFS)，用于检查无向图G中是否存在从n到t的路径，其中有n顶点和m边。这将通过邻接列表来实现。
如果我用邻接矩阵实现我的程序，运行时会受到影响吗？
浏览 1提问于2015-03-16得票数 0
回答已采纳
1回答
我在互联网上看到过遵循DFS算法。MAX 100
int G[MAX][MAX];int V, E;
}
memset(visit, 0, sizeof(visit));
dfs另外，当我应该进入图时，它应该像邻接矩阵一样吗?请
浏览 1提问于2011-10-29得票数 3
回答已采纳
1回答
我有一个由0和1填充的二进制矩阵(N*M)。例如，在我的示例矩阵中，有三条可能的路径。, , ) (1, 1, , , )目标:我正在寻找的是确定是否存在路径的最有效算法在上述限制条件下，该算法只需输出TRUE (如果从S到D至少有一条路径)和FALSE (如果没有从S到D的路径)。它不需要确定最短路径。只有当有一条完全充满准则的道路时，才会存在。我研究过DFS和BFS，但我不确定这些是
浏览 0提问于2021-02-02得票数 0
回答已采纳
1回答
我正在上算法和数据结构的课程，我的老师想让我实现几个数据结构(如BST、堆栈等)和算法(如快速搜索、DFS等)。我想相信我理解基本知识，但每次我开始计划代码时，我都会遇到同样的困难：我的问题是-我应该如何实现这个图？我应该使用邻接矩阵吗？还是应该使用邻接列表？既不是这个也不是那个？所以我问我的老师，他的回答是：“把这个图表想象成一个黑匣子”.比以前更困惑，我冲到堆叠溢出，这里我张贴这个问题.我不想找人告诉我如何实
浏览 2提问于2013-03-26得票数 0
回答已采纳
1回答
据我所知，有三种常用的表示图的方法：也就是说，我在LeetCode上解决的问题通常使用矩阵，解决方案需要DFS或BFS。例如，给定下面的矩阵，在左、右、上、下(但不是对角线)时，查找目标字符串是否存在。这是因为这个矩阵代表了一个图，还是DFS和BFS也适用于矩阵，而不仅仅是树和图？
DFS和BFS是否总是/主要针对实现中的矩阵(2D数组)使用，还是在某些情况下对Graph使用？
浏览 3提问于2020-04-26得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
