腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
图
工具中只绘制
最大
连通
子
图
python-3.x
、
graph-tool
在图形工具中,有没有一种只绘制
最大
连通
子
图
的方法?我现在有一个大
连通
子
图
和几个我不感兴趣的小
连通
子
图
。在绘制这些
子
图
之前,我不知道如何找到它们,所以如果有graph_tool提供的方法,我会感兴趣的。 如果有帮助,这就是来源:
浏览 2
提问于2018-07-05
得票数 1
回答已采纳
2
回答
networkX中的
最大
弱
连通
分量
python
、
graph
、
networkx
、
centralized
在无向图中,我想要找到
最大
连通
分量。我阅读了networkX的API文档,找到了这个函数nx.connected_component_subgraphs()。但是我不知道如何使用它,因为它的返回值是一个生成器,我不能导出
最大
连通
组件的
子
图
。 它和一个一样。但是
图
是有向的。我想找出有向
图
的
最大
弱
连通
分量。如何利用networkX中的内建函数求出无向图中
最大
连通
分量和有向图中<em
浏览 8
提问于2014-10-07
得票数 8
回答已采纳
2
回答
弱
连通
图
?
algorithm
、
graph
来自 上面的
图
是
连通
的,当所有有向边都被无向edges.But替换时,B到D或D到B之间没有路径,这违反了弱类型的property..Am I,对吗?
浏览 2
提问于2013-09-06
得票数 4
回答已采纳
1
回答
Neo4j Cypher:快速找到
最大
不
连通
子
图
neo4j
我有一个有一百万个节点的
图
。其中有许多不
连通
的
子
图
。我想知道
最大
的不
连通
子
图
是什么。例如,在这个
图
的例子中,我们得到了三个断开连接的
子
图
,所以对于这个例子,输出将是7。
浏览 7
提问于2017-01-12
得票数 3
回答已采纳
1
回答
将
图
分解为2个节点或更多个节点的最小子组件
r
、
igraph
我希望能够将我的
图
分成
子
组件,这样删除任何单个节点都不会创建更多的
子
组件(不包括单个节点)。作为示例,请参见下面的两个图像。
浏览 13
提问于2019-03-27
得票数 0
回答已采纳
1
回答
在python中找到一个具有n个节点和e个边的
连通
子
图
python-3.x
、
graph
、
networkx
、
connected-components
、
subgraph
我有一个.txt格式的非常大的无向
图
数据集,我将其转换为networkx
图
。我需要提取一个包含N个节点的
连通
子
图
(如果可能的话还有E边,但不是必要的)。我该怎么做?这是我为查找
最大
连通
子
图
而编写的代码: connected_component_subgraphs = (graph.subgraph(c) forgraph)) largest_subgraph = max(co
浏览 12
提问于2021-12-11
得票数 0
2
回答
查找不同类型的连接组件
algorithm
我想把有向图中的一个单
连通
分支定义为一个
子
图
,其中对于每一对节点u和v,存在一条从u到v或从v到u的路径。它还应该具有这样的性质,即它不是另一个单
连通
分支的
子
图
。
浏览 2
提问于2013-07-21
得票数 0
回答已采纳
1
回答
寻找强
连通
图
,使得
最大
边和最小边之间的差值最小
algorithm
、
graph
、
directed-graph
、
weighted-graph
、
strongly-connected-graph
给出了一个有向加权
图
,它是强
连通
的。我需要从这个图中找到一个强
连通
子
图
,使得
最大
和最小权边之间的差是最小。更清楚地说,我需要去除边,这样在去除它们之后,
图
仍然是强
连通
的,而
最大
边和最小权边之间的差是最小。第一行是
图
的N个节点数和M个边。下一条M线表示这个
图
的边。3 6 选定的N节点子<
浏览 9
提问于2021-07-24
得票数 2
回答已采纳
1
回答
连接组件提升c++
c++
、
boost
、
connected-components
如果我有一个有一个节点而没有边的
图
。
连通
分量的数目= 1,对吗?如果我有一个有两个节点和一个边的
图
。
连通
分量的数目= 1,对吗?
浏览 2
提问于2014-11-18
得票数 1
回答已采纳
1
回答
最大
化子
图
“价值”给定的预算
algorithm
、
graph
、
graph-theory
、
approximation
我要解决的场景是一个
最大
化问题,在这个问题中,
连通
的无向图中的每个顶点都有一个值。然而,每个边和顶点也有一个成本。给定一个起始顶点和一个成本预算,是否有一种建议的算法或方法来找到
最大
顶点值(包括起始顶点)的
连通
子
图
?
浏览 1
提问于2017-09-09
得票数 0
回答已采纳
2
回答
如何求
最大
欧拉
子
图
?
graph-algorithm
、
graph-theory
、
cycle
、
subgraph
如何求给定
图
的极大欧拉
子
图
?所谓“极大”,我指的是边、顶点或两者的
最大
数的
子
图
。我的想法是找到循环空间的基础,并以一种适当的方式组合基循环,但我不知道该如何做(这是否是一个好主意)。UPD.源
图
连通
.
浏览 10
提问于2016-10-08
得票数 1
回答已采纳
1
回答
移除孤立节点以使
图
连接
networkx
我有一个不
连通
的
图
。nodes: 16706Average degree: 14.5159 FalseNumber of edges: 121251False 如何获得
连通
图
浏览 2
提问于2022-03-22
得票数 0
回答已采纳
1
回答
如何在neo4j中寻找
最大
连通
子
图
neo4j
、
subgraph
是的,正如标题所说,我在neo4j中存储了一个社交
图
,大约一百万个节点和两千万个关系,我想获得
最大
的连接
子
图
,这样我就可以继续我的工作了。现在我写了一个程序来做这件事,我使用DFS()来找到它所能找到的
最大
的连接subgraph.If,我删除那些没有连接的节点。但这需要3个hours.....So,我的问题是:有没有更有效的算法来寻找
最大
的
连通
子
图
?任何建议都会很有帮助~谢谢!
浏览 18
提问于2013-04-02
得票数 2
2
回答
寻找不含负圈的强
连通
子
图
algorithm
、
complexity-theory
、
graph-theory
、
computation-theory
、
operations-research
是否有解决以下决策问题的算法:G的强
连通
生成
子
图
是G的一个强
连通
子
图
,它与G具有相同的顶点。您可以在此中查找强
连通
生成
子
图
的定义。本文给出了最小强
连通
子
图
问题的一个近似解。解决这个问题的一种天真的方法是
浏览 5
提问于2019-12-31
得票数 5
1
回答
子
图
是指数
图
吗?
graph
、
complexity-theory
、
proof
、
subgraph
我想说明的是,对于一个示例
图
族,
连通
子
图
的数量随着n的增加而增加。n(n-1)/2 =n/22^(n超过2)但让我们假设,例如,我们想要显示3-或4-正则图中的
连通
<e
浏览 0
提问于2016-03-18
得票数 0
1
回答
从二进制相似矩阵生成(重叠)相互相似元素集
r
、
set
、
cluster-analysis
给定一个对称的二进制相似矩阵M (1 =相似性),我想提取所有(可能重叠的)子集,其中集合中的所有元素都是相互相似的。A 1 1 0 0 0C 0 1 1 1 1E 0 0 1 1 1How可以很容易地实现this?I,我怀疑有一些聚类算法,但我不知道这类问题的名称。这个任务属于哪一类(数学)问题,属于to?M <- matrix(c(1,1,0,0,0,
浏览 2
提问于2019-11-09
得票数 5
3
回答
组合优化
algorithm
、
optimization
、
math
、
graph
假设我们有一个
连通
的无向
图
: G=(V,E)。我们有一个定义在
连通
集上的任意函数F,即给定一个任意
连通
集CS,F(CS)将给我们一个实数值。如果两个
连通
集的并不是
连通
集,则称它们是不相交的。 图中红色、黑色、绿色
浏览 1
提问于2010-10-13
得票数 7
1
回答
算法:返回具有
最大
和的
子
图
graph
给定一个
连通
图
,每个节点都有一个整数(正或负),如何找出节点值之和为
最大
值的
子
图
? 在一个简化的例子中,如果这个
图
是一个线性链表,那么问题就变成了“在一维数组中返回
子
数组,其中子数组的和是
最大
的”。
浏览 1
提问于2013-09-28
得票数 2
1
回答
具有
最大
强
连通
分量的
图
graph
、
directed-graph
、
strongly-connected-graph
创建一个具有6个节点(例如)的有向
图
,使其具有
最大
数量的强
连通
组件。 以为例,以4个节点的完全图为例,所有边都
连通
。这就是
图
只有一个强
连通
的部分,也就是说整个
图
是一个单一的组件。目标是
最大
限度地增加组件的数量。
浏览 8
提问于2022-11-24
得票数 -1
1
回答
一种高效的
子
图
枚举算法
algorithm
、
graph-algorithm
我已经搜索了有关子
图
枚举的相关问题。但是,它们不符合我的要求(*)。(如果我误解了什么,请告诉我。)(*)我已经搜索了和,但它们都分别针对顶点标记的诱导
子
图
和完全
子
图
浏览 1
提问于2015-04-30
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
用sql写迭代算法-用spark sql划分连通图
子图与子区 难点剖析(四)
百子贺春图,见者得福!
谷歌发布迄今最大高分辨大脑连接图
珍贵老照片:图1走在潮流的前端刘德华,图3女子让人心跳加速!
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券