腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
双连通
图
、
如何使用
深度
优先搜索
遍历
来确定
无
向
图
是否为。除了
遍历
整个
图
来找到
图
的
不连通部分之外,还有其他方法吗?
浏览 0
提问于2011-07-31
得票数 1
1
回答
哪个
图
具有相同
的
广度优先
遍历
和
深度
优先
遍历
?
、
、
、
我只是想知道两个
图
是否有可能具有相同
的
广度优先和
深度
优先
遍历
。
图
可以是有
向
的
,也可以是
无
向
的
。
浏览 2
提问于2018-04-24
得票数 0
1
回答
如何创建C++ Boost
无
向
图
并按
深度
优先搜索
的
顺序
遍历
它?
、
如何创建C++ Boost
无
向
图
并按
深度
优先搜索
的
顺序
遍历
它?
浏览 1
提问于2008-08-18
得票数 31
回答已采纳
2
回答
寻找划分
图
的
节点
、
、
、
我有一个
无
向
图
,表示地图各区域之间
的
连通性。我想识别一组节点(区域),这些节点(区域)可以在不创建
图
分区
的
情况下被删除。
遍历
树(BFS,DFS.),存储
深度
并选择
深度
较高
的
节点(O(n))。计算完毕后,我可以在每次删除时更新O(~1)中
的
深度
--通过检查相邻节点
的
深度
(连接度不超过某个阈值)。 有更便宜
的
浏览 0
提问于2014-07-10
得票数 1
回答已采纳
1
回答
深度
优先搜索
的
发现时间和完成时间
、
我在图中执行
深度
优先
遍历
,其中对于顶点v,dv是发现时间,fv是结束时间。现在我想知道下列哪一个是错误
的
:2) du < fu < dv < fv我知道顶点v是(有
向
或
无
向
)
图
G
的
深度
第一林中顶点u
的
适当后代当且仅当du < dv < fv < fu。
浏览 2
提问于2022-01-19
得票数 0
回答已采纳
1
回答
在NetworkX图中指定边
的
深度
、
、
、
我有一个
无
向
图
,我想在不知道source和sink
的
情况下找到最短
的
路径。NeworkX
的
all_pairs_dijkstra_path允许在不知道源和汇
的
情况下发现所有最短路径,只要它有一个长度cutoff (测量
遍历
深度
)。每条边带有一个权重w,其中路径长度(和最短路径)被计算为,每个边还带有一
浏览 6
提问于2021-03-11
得票数 0
回答已采纳
1
回答
有
向
图
的
无
向
遍历
Boost
图
、
、
我用
的
是升压
图
。我
的
图
的
边有有
向
的
含义。这就是我选择有
向
图
的
原因。然而,当我
遍历
图
时,我通常想要这样做,忽略方向。但是,我还没有找到
遍历
图形
的
解决方案,例如使用内置
的
深度
优先搜索。是否有一种解决方案不涉及整个
图
的
复制? 如果没有,我不确定我
的
图</e
浏览 1
提问于2011-04-18
得票数 2
2
回答
查找所有BFS/DFS
遍历
、
、
给定一个
无
向
循环
图
,我希望通过广度优先搜索或
深度
优先搜索找到所有可能
的
遍历
。给出了一个邻接表形式
的
图
:B-AD-C因此,从根A开始
的
所有BFS路径将是:对于DFS:我如何以有意义
的
方式在算法上生成这些
遍历
?我想可以生成所有字母
的
排列并检查它
浏览 3
提问于2012-10-29
得票数 4
回答已采纳
1
回答
与n个其他顶点
的
距离最小
的
顶点
、
给定一个有
向
赋权循环
图
,并且m(x,y)给出
的
顶点之间
的
最小路径距离,找到最小化m(a,v) + m(b,v) + m(c,v) +…
的
顶点v。对于n个顶点a,b,c...例如,如果
图
是
无
向
的
,并且我们想要具有到顶点a和b
的
最小路径
的
顶点v,那么v就是从a到b
的
最小路径中心
的
顶点。我可以想象一种涉及
深度
遍历
等
的
浏览 11
提问于2018-09-04
得票数 2
1
回答
查找树
的
父节点以创建最短
的
树高
、
、
、
、
我有一个
无
向
图
,表示为欧几里得权重
的
邻接矩阵。我用它来表示一个更大
的
完整
图
的
最小生成树。 我想要找到
的
是图中
的
单个节点,当用作根节点时,它会创建尽可能最短
的
树高度。我提出
的
方法是使用每个节点作为根来执行
深度
优先
遍历
,并跟踪看到
的
最短高度。有没有更快
的
方法来实现这一点?
浏览 0
提问于2011-04-02
得票数 2
回答已采纳
2
回答
遍历
图
Vs
遍历
树
、
遍历
图
的
函数是否同样适用于
遍历
树?
浏览 0
提问于2009-03-26
得票数 3
回答已采纳
2
回答
确定
无
向
图
是否为树
的
最佳算法
判断一个
无
向
图
是否为树
的
最佳算法
的
时间复杂度是多少? 我们可以说Big-oh(n),有n个顶点吗?
浏览 0
提问于2011-12-03
得票数 5
1
回答
N阶有
向
无圈图
的
最大可能拓扑排序数是多少?
、
、
、
、
我需要找出N阶有
向
无
环
图
的
拓扑排序
的
最大数目。我已经通过在各种有
向
无
环图上运行
深度
优先搜索算法进行了检查,它看起来是在对
图
运行DFS后创建
的
深度
优先搜索算法森林
的
大小。也许我完全错了或者漏掉了什么。
浏览 0
提问于2013-05-20
得票数 3
回答已采纳
1
回答
如何选择广度优先搜索
的
起点?
、
在我正在读的书中,它告诉我选择
深度
为0
的
顶点,但我不明白
深度
是如何在图中计算
的
。 看上面的例子,它选择顶点A作为它
的
起点,并解释说它
的
深度
是0。在我
的
理解中,它
的
深度
为0,因为它
的
度数为0(没有入射边缘)。 但是如果
图
是
无
向
的
,我们如何计算它
的
深度
呢?如果我把它想象成一棵树,其中A是根,
浏览 22
提问于2020-02-10
得票数 0
回答已采纳
1
回答
DFS是否为无权有
向
图
生成MST?
、
、
我被网上
的
帖子弄糊涂了。我知道,无权有
向
图上
的
BFS
遍历
将产生最小生成树和最短路径。无权有
向
图上
的
DFS
遍历
也能这样做吗?
浏览 3
提问于2020-10-09
得票数 0
回答已采纳
1
回答
图
算法如果
图
是连通
的
、二部
的
、有圈
的
、是树
的
、
、
我想要创建一些东西来获取图表
的
数据,并检查它是否是: 1-连通
的
2-二分3-有循环4-是一棵树。如果你能给我一个链接来阅读如何完成这个任务,或者代码
的
启动!! 谢谢:D
浏览 4
提问于2013-03-13
得票数 9
1
回答
为什么要使用DFS来查找
无
向
图中
的
圈,使用拓扑排序来查找有
向
图中
的
圈?
、
、
、
对于
无
向
图
,如果我们需要找到一个圈,我们使用
深度
优先搜索,如所述,这是一种众所周知
的
方法,也是最优
的
。有没有人能想出一些有
向
图
浏览 3
提问于2013-05-28
得票数 6
回答已采纳
1
回答
具有邻接表(数据结构)
的
图中
的
查找循环
、
、
我试图看看一个有
向
图
(或多个
图
实际上)是否有一个循环。我有一个邻接列表如下:4: [5]9: [10]11: [12]13: [10] 我能够创建一个算法来找出这个
图
是否有一个循环,并且它是工作
的
,但是现在我被困住了,因为它不能在那个列表上工作,因为在那个邻接列表上有两个不连通
的
图
。所以我
的
问题是,我怎样才能找到邻接列表中有多少个
图
是分开处理
的
,
浏览 1
提问于2020-11-26
得票数 0
回答已采纳
2
回答
C#通用
图
搜索框架
、
、
我现在已经编写了各种
图
搜索(A*,DFS,BFS等)。算法重复了很多次。每次,唯一真正
的
区别是我正在搜索
的
实际搜索状态,以及如何从现有状态生成新状态。我现在面临着另一个搜索繁重
的
项目,希望避免再次编写和调试通用搜索算法。如果我可以定义一个搜索状态类,包括生成连续状态
的
信息,启发式成本等,并将其插入到某种现有的搜索框架中,就可以为我完成所有繁重
的
任务,那就太好了。我知道算法并不是特别难编码,但总是有足够
的
技巧让它变得令人讨厌。 真的存在这样
的
东西吗?我什
浏览 0
提问于2010-12-02
得票数 4
回答已采纳
1
回答
访问
无
向
图中
的
边、顶点
、
、
、
问题:您有一个
无
向
图
G = (V, E) (V =顶点,E=边),并且您必须访问每个顶点并在两个方向上传递每个边。 我所知道
的
图形算法只有DFS、BFS和一些MST (Kruskal等)。我和我
的
朋友正在讨论这个问题,如果它是有
向
的
,我会简单地DFS,然后DFS转置,但不幸
的
是
图
是
无
向
的
。我
的
朋友建议我们执行MST,并对MST进行DFS,然后通过迭代那些不在MST
浏览 3
提问于2013-04-03
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
无向图
有向图的环和有向无环图
有向无环图检测
什么是有向无环图
C+图系列之有向无环图的拓扑排序算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券