1回答
使用DFS在图中查找路径
、、、
我正在开发一个算法来查找两个给定节点(开始和结束)、一个图(表示为它的邻接表)和一个包含当前访问节点的列表之间的路径。为什么要添加每个子路径？
浏览 26提问于2021-09-26得票数 0
1回答
使用dfs在图中查找单个路径
、、、、
目前，我正试图在一个从源到接收器的图表中找到一条路径。我正在尝试实现一种使用dfs的方法来实现这一点。但是，我似乎不知道如何使该方法停止递归。例如，我有这个图(以矩阵形式)。我想要的路径是0>1>3，而不是0>1>3>2>3。找到汇的路径后，如何使递归停止？
浏览 0提问于2014-12-17得票数 1
回答已采纳
我在解决这个问题上有困难。我必须找到所有简单的路径，从包含有向图中简单循环的源顶点开始。也就是说，不允许重复，当然，对于循环返回路径的单个重复顶点除外。我知道如何使用DFS访问来查找图形是否有循环，但我无法找到从s开始的所有这样的路径。例如，在这个图中 | v | ^从s
浏览 5提问于2012-01-16得票数 6
回答已采纳
1回答
我有一个关于如何在具有简单边的无向图中找到最短路径和最长路径的一般问题，其中边没有权重。我们需要使用DFS算法来寻找图中的最长路径，而我们需要使用BFS算法来寻找图中的最短路径，这是一个正确的结论吗？我知道当我们使用BFS时，我们逐层访问节点，我们可以使用它来寻找最短路径(这可能就是为什么Dijkstra是基于BFS或类似于BFS的原因)。但我看不出我们如何有效地
浏览 42提问于2021-03-26得票数 0
我有一个任务，要求我计算出一个完整的无向图的最短路径。该问题给出了一个完整的无向图，基本算法(BFS和DFS)可以提供最短路径。考虑到BFS是一个完全无向图，我想知道使用BFS还是DFS是否会产生相同的输出。
浏览 5提问于2021-05-12得票数 0
回答已采纳
1回答
我正在开发一种算法来寻找无向图中的所有路径，而不是加权图。我目前正在使用一种带回溯的DFS算法来尝试这样做。.*;
private int startNode;
private int
浏览 0提问于2012-03-21得票数 2
回答已采纳
我的问题是，是否有任何涉及树遍历的问题可以通过BFS，DFS来解决，而不是按顺序，预排序等。换句话说，每当我看到树问题时，我应该只考虑3种树遍历方法，还是也考虑BFS，DFS
浏览 1提问于2010-12-24得票数 15
回答已采纳
我在这方面挣扎了几天，在Python中，没有办法对JAVA中的矩阵进行"int“操作。我的第一个想法是使用DFS方法来耗尽路径。在程序中，我设置了递归的路径。但是，没有办法总是有一个路径，这意味着我必须迭代图中的所有其他节点。我刚开始编程，代码可能是湿的。
如果当前顶点等于1，则使用DFS耗尽路径，如果有路径，则计数路径。如果当前顶点等
浏览 0提问于2020-04-11得票数 2
1回答
我有一个问题，我可以用哪种算法在图G=(V，E，w)中找到一个圆。我知道有一个解决方案，方法是在G上运行改进的DFS算法，然后在每条边界上运行并检查这个条件：
定义边缘：e = (x, y)，其中x指向y。
浏览 3提问于2014-08-12得票数 0
回答已采纳
我在研究DFS和Dijkstra。在我的简单测试用例中，大多数测试都表明DFS更快。在我的测试用例中，传递每个节点的成本是一样的。但是大多数人更喜欢Dijkstra而不是DFS，因为Dijkstra是如此精确。
那么，DFS和Dijkstra有什么区别？另外，每种算法的优缺点是什么？
浏览 2提问于2017-12-07得票数 6
1回答
在无向图中，很容易将图预先划分为组件，并用标识组件的数字标记它们。因此，要检查节点T是否可以通过来自S的路径到达，当且仅当它们都有相同的标记。
在有向图中可以做类似的事情吗？基本上，预先计算，然后做一个简单的查找，是否可以从S到达T没有任何类型的DFS？
浏览 4提问于2019-11-29得票数 1
回答已采纳
1回答
我想知道通过一个简单的无向图找到路径的最佳方法是什么，在这个图中，路径必须经过包含特定属性的节点。包含所述属性的节点之间的允许间距可以在调用路径查找函数时指定。(我说的间隙不是指边缘，我指的是不包含该属性的节点)我打算把这篇文章写在我的简历上，用来展示图论知识。也尝试使用python进行开发。
浏览 1提问于2021-05-03得票数 0
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
4回答
在非循环图中，我试图找出两个给定节点之间是否存在长度为L的路径。我的问题是，在这种情况下使用的最好和最简单的算法是什么。我也使用了统一成本搜索算法，但我也得到了否定的响应。
浏览 1提问于2012-06-21得票数 2
3回答
在我们采取的每一步中，都有改变方向和发射激光的激光。我所使用的方法与社论中描述的方法相同，但我使用的是DFS，而不是BFS，而且我对某些情况的回答是错误的。DFS是如何发挥作用的--为什么DFS在BFS工作的时候没有这样做。
tHanks
浏览 1提问于2015-01-17得票数 1
1回答
这是我的密码：- global timer timer += 1
if not visited[child]: lowtime[i] = None graph[u].append(v)
g
浏览 0提问于2021-07-08得票数 0
回答已采纳
1回答
在图中查找多个环
、、、、
我需要找到一个解决方案，在这个解决方案上，我可以找到构成图中环的元素，因此从该图中我将获得2个元素列表{A，Z，B，O，F }，{T，H，R，M，P，F}，每个节点将被视为一个环元素，而忽略环中未包括的其余元素它们在某种程度上是共享的，它们连接到环形节点和非环形节点，而其余节点则严格连接到2个节点。有没有人可以给我一些想法，或者建议一些可能适用于这个问题的算法。
浏览 0提问于2016-07-14得票数 0
我使用一个邻接列表在C#中创建我的图形。
如何确定4号和5号是否形成了一座桥？
浏览 0提问于2018-01-25得票数 0
回答已采纳
书和在有向图中查找圈的方法与在无向图中查找圈的方法不同。以下是在无向图中查找循环的示例代码 public boolean[] marked; }
return hasCycle;}
但是，当尝试在
浏览 0提问于2012-06-11得票数 15
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
