腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2031)
视频
沙龙
1
回答
用
非
递归
dfs
检测
有
向
图中
的
圈
、
、
、
我
的
代码可以工作,但并不适用于所有的测试用例。 我在这里尝试做
的
是创建一个'boolean ifparent array‘,它保存了我正在遍历
的
路径
的
记录。“布尔型访问数组”记录所有访问过
的
顶点。 我正在为
DFS
使用堆栈。
浏览 16
提问于2019-05-27
得票数 2
回答已采纳
1
回答
验证无
向
图是否
有
圈
、
、
但我还是不能理解,这些问题太老了,无法回答……另请参阅但我就是不能理解让它工作
的
过程。 到目前为止,我所做
的
全部工作就是初始化并提供图形。找到了从顶点A到顶点B
的
最短路径。
浏览 0
提问于2015-07-02
得票数 0
1
回答
我们可以使用Union-Find数据结构来
检测
有
向
图中
的
圈
吗?
、
、
、
、
我知道可以使用
DFS
和BFS来
检测
有
向
图中
的
圈
。我想知道我们是否可以用以下方法
检测
有
向
图中
的
圈
联合查找 还是不想? 如果是,那是怎么做
的
?和 如果我们不能,那为什么呢?
浏览 23
提问于2020-04-12
得票数 13
回答已采纳
1
回答
找出图
的
节点,图之间至少有2条路径。
、
、
、
我
有
一个强连通图,我想找出它们之间至少有2条路径
的
对节点。你能给我一个算法
的
想法或一些我可以使用
的
东西吗?谢谢。
浏览 0
提问于2018-05-13
得票数 0
回答已采纳
1
回答
为什么
DFS
在无
向
图O中
检测
循环
的
时间复杂度是O({##*}而不是O(~##*)?
、
、
有谁能详细解释一下,
DFS
在无
向
图中
检测
圈
的
上界为什么和如何是O?
浏览 0
提问于2019-04-21
得票数 5
回答已采纳
1
回答
我们能在没有
DFS
递归
的
非
直接
图中
找到从源到目的地
的
所有路径吗?
、
、
我试图根据从源到目的地
的
某些条件检索所有可能
的
路径,使用迭代深度优先搜索(而不是
递归
)。我已经
用
递归
解决了这个问题。现在,我想知道我们是否可以检索一个从源到目的地
的
无
向
图中
的
所有路径,而不需要
递归
。 你能帮我澄清并解释一下我该怎么处理这个问题吗?还是为了方便起见,您需要坚持
递归
吗?
浏览 3
提问于2021-12-29
得票数 0
2
回答
有
向
图:检查邻接矩阵中
的
圈
、
、
关于
DFS
算法,
有
一种替代方法可以检查
用
邻接矩阵表示
的
有
向
图中
是否
有
圈
?提前感谢您
的
帮助。
浏览 0
提问于2015-12-24
得票数 2
1
回答
在着色
图中
寻找具有单个不同着色边
的
圈
、
给定一个边上有红/蓝着色
的
一般无
向
图,我希望能够
检测
到
图中
恰好包含一条蓝边
的
所有
圈
。有没有一个已知
的
算法来解决这个问题?我知道如何使用
DFS
方法在一般
图中
检测
循环,并且可以通过回溯和计算找到循环后
的
蓝边数量来
检测
单蓝边循环,但据我所知,这种解决方案将导致边二次时间复杂度。还有更好
的
吗?
浏览 14
提问于2021-04-25
得票数 3
2
回答
使用
DFS
计算
有
向
图中
的
圈
数
、
、
、
、
我想要计算
有
向
图中
可用
的
有
向
圈
的
总数(只需要计数)。我知道
DFS
,但不能为这个问题做一个有效
的
算法。 请提供一些使用
DFS
的
伪代码。
浏览 3
提问于2015-10-27
得票数 5
1
回答
对
有
向
图和无
向
图同时工作
的
单算法
检测
循环?
、
、
、
、
我一直在尝试实现一种算法来
检测
directed and undirected graph中
的
循环(可能有多少周期)。也就是说,代码应该同时适用于
有
向
图和无
向
图。在各种帖子中,大多推荐使用
DFS
or topological sort。但在很大程度上,一切都是针对无
向
图
的
。有用于在无
向
图中
检测
循
浏览 3
提问于2013-11-26
得票数 1
回答已采纳
1
回答
找到
有
向
图和无
向
图中
的
所有
圈
、
、
、
我希望能够在有
向
图和无
向
图中
找到所有
圈
。如果有
向
图中
存在循环或不存在循环,下面的代码将返回真假: color = { u : "white" foru, color, found_cycle) break def
dfs
_vis
浏览 1
提问于2016-10-17
得票数 0
3
回答
如果
图中
只有一个
圈
,如何找出无
向
图中
哪些顶点是
圈
?
、
、
如果
图中
只有一个
圈
,如何找出无
向
图中
哪些顶点是
圈
?bool
dfs
(int x) state[x] = 1; if(state[ls[x][j]] ==
浏览 0
提问于2013-07-08
得票数 2
回答已采纳
1
回答
为什么要使用
DFS
来查找无
向
图中
的
圈
,使用拓扑排序来查找
有
向
图中
的
圈
?
、
、
、
对于无
向
图,如果我们需要找到一个
圈
,我们使用深度优先搜索,如所述,这是一种众所周知
的
方法,也是最优
的
。有没有人能想出一些
有
向
图
的</em
浏览 3
提问于2013-05-28
得票数 6
回答已采纳
1
回答
具有
递归
DFS
的
无
向
图
的
圈
检测
、
我在一个无
向
图中
编写了一个周期
检测
的
非常简单
的
实现;我不想将它应用到任何现实
的
案例中:它只是为了在CS课程中解释循环
检测
的
基本思想。我选择了
递归
DFS
,与我在互联网上找到
的
其他实现不同,我只为访问节点使用了一组(而不是为访问节点设置了一组,为祖先使用了另一组): } vis
浏览 0
提问于2020-10-31
得票数 7
回答已采纳
2
回答
每个节点
的
DFS
会给出有
向
图中
的
所有
圈
吗
、
、
、
我想找出有
向
图中
的
所有
圈
。从一个节点开始深度优先搜索将找到一些循环(查找后边)。因此,我将
dfs
应用于
图中
的
所有节点(即每次根是不同
的
节点)。我可以使用它获得所有的周期(通过消除重复
的
周期)。但是,我不确定这是否适用于所有的图形,以及这是不是正确
的
方法。有没有人能建议我这是否适用于所有情况。 谢谢
浏览 0
提问于2010-06-25
得票数 1
1
回答
在无
向
图中
查找
圈
与在有
向
图中
查找
圈
、
所以我正在读Robert Sedgewick
的
算法第四版。书和在有
向
图中
查找
圈
的
方法与在无
向
图中
查找
圈
的
方法不同。以下是在无
向
图中
查找循环
的
示例代码 public boolean[] marked;
dfs
浏览 0
提问于2012-06-11
得票数 15
回答已采纳
1
回答
当循环存在时,图
递归
DFS
?
、
、
、
、
我感兴趣
的
是在存在循环
的
无
向
(或有
向
)
图中
处理
DFS
,这样进入无限循环
的
风险是不小
的
。注意:这个问题与LeetCode上
的
循环
检测
问题无关.以下是一种迭代方法: 'b':['a','f'], 'c':['a
浏览 1
提问于2022-05-21
得票数 0
回答已采纳
1
回答
在加权
图中
将循环图转换为无圈图
、
、
、
、
我得到了一个具有
非
负权重
的
连通加权图。我想把它转换成一个连通
的
非
循环图,这样被移除
的
边
的
权重之和就会最小化。输出将是移除
的
边。我
的
想法是:由于一个连通
的
非
循环图是一棵树,我可以简单地获取最大
的
n-1边,然后删除所有其他边。但是,这并不总是正确
的
。它可能导致不连通
的
图。 然后,我想到了使用
dfs
。我知道如何使用
dfs
检测<
浏览 36
提问于2019-06-12
得票数 1
回答已采纳
1
回答
利用
递归
回溯找到
有
向
图中
的
所有
圈
、
、
、
、
我正在使用
递归
回溯来寻找
有
向
图中
的
循环。这个
有
一个建议
的
伪码,如下所示: if (visited[node]): "found当前,此代码没有
检测
到
的
计数周期。我
用
Java实现了这一点: //this is the main method that
浏览 1
提问于2013-12-13
得票数 4
回答已采纳
1
回答
列出有
向
图中
的
所有负
圈
、
、
、
对于具有负权重
的
有
向
图G(V,E),我搜索了一些类似的主题,似乎Bellmanford可以
检测
到负环。但是一旦找到负循环,它就会停止,那么在这种情况下,我们如何列出所有的负循环呢?考虑到Eric Lippert
的
建议,我试着删除从
图中
发现
的
负
圈
,但我觉得这是不正确
的
,为什么?因为在删除循环后,图会发生变化,并且旧
图中
可能会有额外
的
非
负循环,但在新
图中
将找不到。这可
浏览 2
提问于2014-01-04
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C++ 图论算法之欧拉路径、欧拉回路算法(一笔画完算法)
数据结构-拓扑排序解决调度问题
有向图的环和有向无环图
刷题记-XX
C++图论之强连通图
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券