腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(902)
视频
沙龙
2
回答
networkX
中
的
最大弱
连通
分量
python
、
graph
、
networkx
、
centralized
在无向
图中
,我想要找到最大
连通
分量
。我阅读了
networkX
的
API文档,找到了这个函数nx.connected_component_subgraphs()。但是我不知道如何使用它,因为它
的
返回值是一个生成器,我不能导出最大
连通
组件
的
子
图
。 它和一个一样。但是
图
是有向
的
。我想找出有向
图
的
最大弱
连通
分量
。问题
浏览 8
提问于2014-10-07
得票数 8
回答已采纳
2
回答
从
NetworkX
图中
查找
连通
分量
内
的
子
图
python
、
graph
、
networkx
、
connected-components
、
network-analysis
我已经构建了一个包含50000个节点和大约1亿条边
的
NetworkX
图
。我有一个使用nx.connected_components(G)方法
的
组
的
所有连接组件
的
列表。这种方法导致我拥有节点集群,使得每个节点都有一条路径可以到达该集群中
的
每个其他节点。现在我想要
的
是,在每个连接
的
组件中,我想要找到
子
图
/子簇,使得每个子
图
通过恰好一条边相互连接。在
NetworkX</
浏览 187
提问于2020-01-16
得票数 1
回答已采纳
1
回答
NetworkX
最大
连通
组件共享属性
networkx
、
graph-tool
我知道在
NetworkX
中有计算
图
的
连通
分量
大小
的
函数。可以向节点添加属性。在Axelrod
的
文化传播模型中,一个有趣
的
度量是节点共享多个属性
的
最大连接组件
的
大小。在
NetworkX
中有这样做
的
方法吗?例如,假设我们有一个通过网络表示
的
群体。每个节点都有头发颜色和皮肤颜色
的
属性。如何才能得到节点最大
分量
的
大小,
浏览 14
提问于2022-05-03
得票数 0
回答已采纳
1
回答
在unDirected
图中
寻找强
连通
分量
algorithm
、
graph
我想在无向
图中
找到一个强
连通
的
组件,也就是说,如果我从一个节点A开始,那么我将返回到节点A,并且每条边都被访问一次。 对于有向
图
,可以使用Tarjan
的
算法求强
连通
分量
,但如何处理无向
图
。
浏览 5
提问于2017-06-16
得票数 3
1
回答
如何使用
networkx
查找
强
连通
分支
的
子
图
python
、
networkx
、
connected-components
nx.strongly_connected_component_subgraphs(),因此我尝试使用(G.subgraph(c) for c in strongly_connected_components(G)),类似于我们对
连通
分量
子
图
所做
的
操作在
networkx
中如何处理强
连通
子
图
?如果这个问题被重复了,很抱歉。
浏览 100
提问于2020-09-23
得票数 2
回答已采纳
1
回答
BGL :给定一个
图
,我如何获得一个
子
图列表?
boost-graph
、
adjacency-list
、
subgraph
我有一个boost adjacency_list,这是我
的
主要图表。在此
图中
,我使用create_subgraph函数添加了一些
子
图
。我
的
问题是,如何才能在不存储Graph对象
的
情况下获得刚刚创建
的
子
图列表?有没有这样
的
函数可以得到
图
g
的
所有
子
图
?
浏览 2
提问于2013-06-21
得票数 0
4
回答
Networkx
:获取DAG中所有可能
的
路径
python
、
graph
、
networkx
、
directed-graph
我试图将一个有向(无圈)
图
分裂成方向
连通
的
路径,依赖于
连通
性:当我测试弱
连通
子
图
和强
连通
子
图
时,我得到了以下内容:['16', '17'], ['3', '41', '39', '42']['
浏览 0
提问于2019-04-16
得票数 2
回答已采纳
1
回答
二部
图
的
连通
分支
python
、
networkx
、
graph-theory
、
bipartite
、
connected-components
我想使用
networkx
从
二部
图中
提取
连通
部分(作为二部
图
)。但
networkx
中
的
连通
分支不是用于二部
图
,而是一般
的
无向
图
和有向
图
。有没有二部
图
的
例子?谢谢。
浏览 21
提问于2020-04-18
得票数 0
回答已采纳
1
回答
从
图中
获得所有双
连通
分量
(任何大小,不是最大子
图
)
的
算法?
python
、
graph
、
graph-theory
我正在做一个使用图形作为世界空间
的
项目/游戏。我需要能够
从
图中
获得所有的双连接组件。我知道你马上就想说"Tarjans“,但我特别需要得到任意大小
的
双连接组件。也就是说,我想要检测
的
任何与生物相关
的
子
图
。 一开始,我做了一个非常糟糕
的
假设,认为我可以简单地寻找周期并结束一天……一个非常简单
的
示例
图
可以证明这一点。所以,现在我做
的
/甚至实现的当前算法是一
浏览 1
提问于2019-08-15
得票数 0
1
回答
切边,切割顶点定义澄清
graph
、
graph-theory
、
definition
寻找一些定义澄清一个简单
的
问题。考虑
图
a-B,其中A和B是顶点,它们之间有一条边。它们之间
的
边会被认为是“切边”,因为它
的
删除断开了图形
的
连接吗?还是“边缘”需要增加连接组件
的
数量,而不仅仅是组件?
浏览 10
提问于2016-05-02
得票数 1
回答已采纳
2
回答
弱
连通
图
?
algorithm
、
graph
来自 上面的
图
是
连通
的
,当所有有向边都被无向edges.But替换时,B到D或D到B之间没有路径,这违反了弱类型
的
property..Am I,对吗?
浏览 2
提问于2013-09-06
得票数 4
回答已采纳
1
回答
寻找给定
图
(Python)
的
所有完全
子
图
的
有效方法?
python
、
graph
、
networkx
是否有一种有效
的
方法可以找到具有网络
的
给定(无向)
图
的
所有全
连通
分量
(即完全
子
图
)?有
查找
循环、强连接组件等
的
例程,但是我找不到关于fully-connected组件
的
任何东西。nx.number_of_edges(G.subgraph(a)) == (m**2 - m)/2.): 它基本上是
查找
浏览 9
提问于2016-10-27
得票数 2
回答已采纳
1
回答
在python中找到一个具有n个节点和e个边
的
连通
子
图
python-3.x
、
graph
、
networkx
、
connected-components
、
subgraph
我有一个.txt格式
的
非常大
的
无向
图
数据集,我将其转换为
networkx
图
。我需要提取一个包含N个节点
的
连通
子
图
(如果可能的话还有E边,但不是必要
的
)。我该怎么做?这是我为
查找
最大
连通
子
图
而编写
的
代码: connected_component_subgraphs = (gr
浏览 12
提问于2021-12-11
得票数 0
2
回答
查找
不同类型
的
连接组件
algorithm
我想把有向
图中
的
一个单
连通
分支定义为一个
子
图
,其中对于每一对节点u和v,存在一条
从
u到v或
从
v到u
的
路径。它还应该具有这样
的
性质,即它不是另一个单
连通
分支
的
子
图
。如何找到单连接
的
组件? 一种非常低效
的
方法可能会
从
每个节点进行广度搜索,以查看可以
从
每个节点到达哪些节点,并尝试从这些节点集以某种方
浏览 2
提问于2013-07-21
得票数 0
回答已采纳
1
回答
什么是树分解中
的
分隔符概念?
tree
、
dynamic-programming
、
graph-theory
、
graph-algorithm
我正在尝试使用动态编程来理解树分解中
的
最大独立集问题。然而,在提出
的
算法中,我无法获得“分隔符”
的
概念。有人能让我明白这一点吗。提前谢谢。
浏览 2
提问于2019-02-08
得票数 1
1
回答
比顶点数更大
的
半
连通
分量
的
可能数?
graph
、
components
、
connectivity
这听起来可能很傻,但是否有可能出现这样
的
情况,即
图
的
边
连通
分量
的
数目大于
图中
的
顶点数? 我认为这是不可能
的
,而且可以用小
图
快速验证。这是一个基本
的
逻辑尝试,为什么这是不可能从直觉,如果我们继续添加边,一个
图
,希望它将增加比
内
连接组件
的
数量,相反,它将减少组件
的
数量,因为它将连接更多
的
组件,以前没有连接。这样,就
浏览 2
提问于2019-11-06
得票数 0
2
回答
使用python检测等价类
python
、
list
、
class
、
partitioning
、
equivalent
如果给出了两个数字列表,那么检测等价类
的
最快(最)方法是什么?对于列表list1 = [1,1,2,3,3,4]和list2 = [5,6,7,7,8,6],应该有两个等价
的
类:eqClasses = [[1,4,5,6],[2,3,7,8]]。
浏览 3
提问于2018-02-20
得票数 1
1
回答
图
有多个
连通
分量
时
的
最大边数
graph-theory
对于算法
的
最终审查,出现了这个问题:thisgraph can have IF there are more than one connected components within G 由于
连通
部分本质上是
图中
的
图
,这意味着
子
图中
的
所有顶点都必须
从
较大
的
<
浏览 2
提问于2013-05-07
得票数 1
回答已采纳
1
回答
拆解
图
算法
algorithm
、
graph
、
graph-algorithm
图
有n个顶点和m个边。
图
开始连接,然后按照它们在列表中出现
的
顺序删除边缘。在处理结束时,
图
被断开。我将如何设计出最好
的
算法来找到这个边缘。我是
浏览 2
提问于2017-03-16
得票数 2
回答已采纳
1
回答
顶点度计数
子
图中
的
边数
algorithm
、
graph
、
graph-algorithm
、
discrete-mathematics
、
jgrapht
我有一个
子
图
,它只被识别为一组已知度
的
顶点。请注意,不是每个边都在
子
图中
。在
子
图中
有连接顶点
的
边,在它
的
外部有连接顶点
的
边,所以它不能简单地算作顶点
的
度之和除以2。 如果这有什么帮助的话,我正在使用JGraphT。
浏览 1
提问于2015-02-28
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+树进阶系列之探讨深度搜索算法查找基环树中环的细枝末节
C++图论之强连通图
第四十八期数据分析挖掘沙龙:基于社区发现算法的风险客户传播识别方法
图书推荐:算法
刷题记-VII
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券