腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3113)
视频
沙龙
2
回答
有
向
图中每个弱
连通
分量
的查找算法
algorithm
、
graph
、
graph-algorithm
、
connected-components
我在寻找有
向
图中每个弱
连通
分量
的算法。我知道,对于
无
向
图
,您可以通过dfs来实现这一点,但这显然是对有
向
图
的工作。我正在将我的图表保存为邻接列表。例如:B ->
C
所以A-B-
C
是一个
连通
分量
和D-X。 我不是在寻找强
连通
组件的算法!!
浏览 7
提问于2016-03-18
得票数 4
回答已采纳
2
回答
networkX中的最大弱
连通
分量
python
、
graph
、
networkx
、
centralized
在
无
向
图中,我想要找到最大
连通
分量
。我阅读了networkX的API文档,找到了这个函数nx.connected_component_subgraphs()。但是我不知道如何使用它,因为它的返回值是一个生成器,我不能导出最大
连通
组件的子
图
。 它和一个一样。但是
图
是有
向
的。我想找出有
向
图
的最大弱
连通
分量
。如何利用networkX中的内建函数求出
无
向</e
浏览 8
提问于2014-10-07
得票数 8
回答已采纳
2
回答
弱
连通
图
?
algorithm
、
graph
来自 上面的
图
是
连通
的,当所有有
向
边都被
无
向
edges.But替换时,B到D或D到B之间没有路径,这违反了弱类型的property..Am I,对吗?
浏览 2
提问于2013-09-06
得票数 4
回答已采纳
1
回答
寻找对偶欧拉
algorithm
、
graph
需要一些关于如何定义
图
是对偶欧拉的指导吗?这意味着有两个电路,如果组合在一起,我们会访问图中的所有边。我可以假设
图
包含一个欧拉电路。编辑如果该
图
包含至少一个具有4个或多个边的顶点,则该
图
具有2个Euler圈。
浏览 2
提问于2012-04-03
得票数 2
1
回答
在unDirected图中寻找强
连通
分量
algorithm
、
graph
我想在
无
向
图中找到一个强
连通
的组件,也就是说,如果我从一个节点A开始,那么我将返回到节点A,并且每条边都被访问一次。 对于有
向
图
,可以使用Tarjan的算法求强
连通
分量
,但如何处理
无
向
图
。
浏览 5
提问于2017-06-16
得票数 3
1
回答
如何将DiGraph的所有组件连接到NetworkX中
graph
、
networkx
、
graph-theory
我有一个有
向
图
(G),它由65个强
连通
分量
和8个弱
连通
分量
组成。我知道,我可以添加不存在的边,以连接整个
图
使用k边增强,但这是可能的,只有在一个
无
向
图
。
浏览 9
提问于2022-04-09
得票数 0
回答已采纳
1
回答
双边
连通
性和强连接组件是同一个概念吗?
algorithm
、
graph
、
connected-components
我只是想知道双边
连通
性和强
连通
性是不是同一个概念。出于某种原因,我可以将这两者联系起来,但仍然感到困惑,因为它们有不同的名称。
浏览 0
提问于2016-12-13
得票数 0
1
回答
利用Tarjan算法寻找有
向
图中桥梁的特例
algorithm
、
graph-theory
、
tarjans-algorithm
g = defaultdict(set) low = [-1]*n for
c
in connections: g[
c
[1]].add(
c
[或者Tarjan的算法不适用于这类2节点退化
图
?
浏览 2
提问于2022-04-03
得票数 0
1
回答
给定顶点数的
无
向
图中的
连通
分支(算法)
c++
、
algorithm
、
graph
我想解决一个问题,其中给定一个
无
向
图
及其顶点,一个值k,其中k是应该在每个
连通
分量
中的顶点数,并且我必须找到给定
图
的所有
连通
分量
,该
图
只有偶数个顶点。示例:K=3,我们看到了下图: 对于这个
图
,我们有2个
连通
部分,其中所有的顶点都是偶数。第一个连接组件由以下顶点组成:8, 2, 4;第二个连接组件由以下顶点组成:2, 4, 6。在给定顶点数的
无
向
图中,有没有
浏览 1
提问于2016-12-23
得票数 0
1
回答
具有k个
连通
分支的n个顶点的
无
向
图
的最大边数?
graph
再问一次:有n个顶点且有k个
连通
分支的
无
向
图
的最大边数?谢谢。
浏览 2
提问于2014-06-03
得票数 6
回答已采纳
1
回答
java使用JUNG在有
向
图中查找
连通
组件
java
、
graph
、
jung
我有一个需求,我们需要构建基于关系的内存
图
,然后在有
向
图中找到强
连通
的组件。浏览了荣格图书馆,但发现了以下内容:我需要的是有
向
图
的强
连通
分量
。
浏览 6
提问于2022-05-18
得票数 0
1
回答
在每个节点最多有一个出站边的情况下,您如何称呼一个完全
连通
的有
向
图
?
algorithm
、
graph
、
graph-theory
、
directed-graph
一个完全
连通
的有
向
图
,其中每个节点最多有一个入站边是一棵树。每个节点最多有一个出站边的全
连通
有
向
图
是否有一个名称?反树?!
浏览 0
提问于2015-11-14
得票数 1
回答已采纳
1
回答
按负边分割
无
向
图
graph
、
graph-theory
、
connected-components
想知道是否有一种算法可以在给定负边的情况下分割
无
向
连通
分量
图
。 从本质上讲,负边中提供的顶点应该是不可达的。
浏览 9
提问于2019-02-28
得票数 1
回答已采纳
1
回答
如何找到权重不超过k的反馈集
algorithm
、
graph
、
graph-algorithm
、
depth-first-search
任意
无
向
加权
图
的反馈集是边的子集,在去除子集中的边后,剩下的
图
是
无
圈的。谢谢!
浏览 5
提问于2020-03-17
得票数 0
回答已采纳
1
回答
无
向
连通
图
graph
、
vertices
我不知道一个
无
向
图
是否可以被认为是
连通
的?甲A->>B<-
C
另一个例子是:这个<
浏览 1
提问于2015-12-07
得票数 1
回答已采纳
1
回答
带圈的不
连通
图
是什么?
graph
图
是
连通
的,并且可能有一个圈。但是,我不知道有圈的不
连通
图
是什么。
浏览 0
提问于2018-12-05
得票数 0
回答已采纳
2
回答
大于N1边的
连通
图
总是包含有N-1边的
连通
图
吗?
algorithm
、
graph
、
graph-algorithm
、
proof
、
undirected-graph
我们知道:(所谓“包含”,我的意思是它有另一个
图
的所有边,再
浏览 4
提问于2016-12-09
得票数 1
回答已采纳
1
回答
找到一个从顶点s到顶点t的路径,该路径具有最少的颜色交替数。
graph
、
depth-first-search
、
dijkstra
、
graph-coloring
、
strongly-connected-graph
让 因此,u属于强<
浏览 5
提问于2020-07-12
得票数 1
回答已采纳
3
回答
单
连通
图
?
graph-algorithm
、
depth-first-search
单
连通
图
是一个有
向
图
,它最多有1条路从u到v∀u,v。 是这样的吗?或者有没有更好的解决方案。
浏览 3
提问于2013-11-12
得票数 2
2
回答
优化此代码以查找连接的组件?
java
、
algorithm
、
performance
、
graph
我有无
向
图
,我需要找到
图
的
连通
分量
的数量。我将图表示为Map<Integer, ArrayList<Integer>> map (节点:已连接节点的列表)。然后我看一下这张
图
并计算
连通
分量
for (Integer u : map.keySet()) { //all nodes if也许使用
图
的另一种表示法更好,或者有其
浏览 1
提问于2016-03-29
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+图系列之有向无环图的拓扑排序算法
C+树进阶系列之探讨深度搜索算法查找基环树中环的细枝末节
刷题记-VII
用C语言实现Prim算法。内附代码。
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券