腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如
何在
Python
中找到
图中
最大
的
团
?
python
、
algorithm
、
graph
最大
的
集团意味着它拥有
最大
的
规模。偶然发现了from networkx.algorithms.clique import find_cliques,但我不知道如何使用它。它只接受一个参数。
浏览 65
提问于2021-04-04
得票数 0
回答已采纳
2
回答
在加权图C#实现中查找
最大
权重
团
c#
、
algorithm
、
graph
在C#中有没有在加权
图中找到
最大
权重
团
的
免费实现?
浏览 2
提问于2011-06-03
得票数 1
回答已采纳
2
回答
查找
图中
的
所有完全子图
language-agnostic
、
graph-theory
、
subgraph
是否有一种已知
的
算法或方法可以在
图中找到
所有完整
的
子图?我有一个无向、无权重
的
图,我需要找到其中每个子
图中
的
每个节点都与子
图中
的
其他节点相连
的
所有子图。 有没有现成
的
算法来解决这个问题呢?
浏览 4
提问于2010-05-10
得票数 22
回答已采纳
1
回答
如
何在
图中找到
团
?
ruby
我正在使用Ruby和Ruby 具体来说,我在寻找一个包含两个特定顶点
的
5
团
。 找出一组五个素数
的
最低和,其中任何两个素数连在一起产生另一个素数。我
的
图有顶点质数,如果十进制连接'pq‘和'
浏览 2
提问于2012-11-10
得票数 1
回答已采纳
2
回答
这是NP优化吗?
algorithm
、
graph
、
np
在一个完备
的
n-partite无向
图中
,每个部集都有n顶点。我
的
问题是在
图中找到
一个最小权重n-clique。我想知道这个问题能否在多n时间内解决.有关条款
的
更多细节: 完全k-部图:顶点相邻
的
图当且仅当它们属于不同
的
部集()。
图中
有k个部集。在我
的
问题中,k= n。
团
:图G中
的
一个
团
是G
的
一个完备子图,即它是顶点
的
子集S,使得S中
的</
浏览 2
提问于2013-07-07
得票数 2
回答已采纳
1
回答
如
何在
最大
平均子集大小
的
等距子集上分割集合?
algorithm
、
machine-learning
、
cluster-analysis
、
computer-science
、
graph-theory
我有一组N个物体和它们之间
的
N*N距离。我想在子集上对这个集合进行聚类,这样在每个集群中,所有的对象都有相同
的
距离,并且所有集群上
的
均值(Cluster_size)都是
最大
化
的
。我试图用这样
的
算法来解决这个问题: 让我们在这个
图中找到
最大</em
浏览 2
提问于2017-12-22
得票数 2
3
回答
在igraph
中找到
n个
团
r
、
igraph
我想知道我是否能在照片对象
中找到
所谓
的
n-
团
。这被定义为“任意两个节点之间
的
最大
测地距离不大于n
的
最大
子图”,根据Wasserman & Faust
的
定义。我知道n=1
的
团
可以通过cliques()找到,而且可以预先定义
团
的
大小,但是有什么方法可以找到n个大于1
的
团
吗?
浏览 3
提问于2016-10-17
得票数 0
2
回答
如
何在
完全
图中
求
最大
生成树
algorithm
、
graph
、
graph-algorithm
、
graph-theory
、
number-theory
给定一个n正整数数组,考虑边(i, j) = gcd(a[i], a[j])
的
权重,如
何在
完全
图中找到
最大
生成树?我知道一个复杂
的
O(n^2)解决方案,但是n<=10^5,所以我需要更快
的
解决方案。
如
评论中所述: 这里
的
问题是得到一种利用图
的
特殊结构
的
算法。
浏览 4
提问于2016-12-10
得票数 0
回答已采纳
1
回答
查找R (sp或sf对象)中不重叠多边形
的
所有排列
r
、
sp
、
sf
我有一个空间对象(比如Multipolygon在sf中,SpatialPolygons在sp中),我想找到所有可能
的
不重叠特性
的
排列。这里有一些图表来说明我所追求
的
目标。假设我有以下多边形。我认为,无论我自己写什么例行公事,即使是中等大小
的
物体(比如150个多边形,产生许多可能
的
组合),也要花很长
的
时间。我希望有人已经解决了这个问题。
浏览 0
提问于2018-10-28
得票数 2
回答已采纳
2
回答
基于蚁群算法
的
集团
math
、
graph-algorithm
、
ant-colony
我想找出无向
图中
的
所有k-
团
。因此,我们需要基于蚁群
的
精确算法来寻找
图中
所有的k-
团
。例如,考虑这个邻接矩阵:1 0 1 1 00 1 1 0 1在这个邻接矩阵中,我们有三个3-
团
:(1,2,3),(2,3,4),(3,4,5) 我想在每个
图中找到
这个k-
团
。
浏览 3
提问于2012-04-14
得票数 1
2
回答
如
何在
MATLAB中获得轴
的
上限(和下限)?
matlab
如
何在
MATLAB绘
图中找到
轴
的
最小和
最大
值?
浏览 2
提问于2010-10-19
得票数 8
回答已采纳
1
回答
R i图找到所有不重叠
的
极大团
r
、
list
、
igraph
、
overlap
、
clique
我试图在一个
图中
找出所有的
最大
团,没有重叠。函数max_cliques()返回
图中
所有可能
的
最大
团,但我希望每个顶点都包含在中--只有一个
团
--在
最大
的
团
中,它可以是其中
的
一部分。例如,如果max_cliques()
的
输出是以下集群:我想删除一些
团
,以便所有的顶点都出现在一个组中,所以最后
浏览 0
提问于2018-02-26
得票数 1
回答已采纳
1
回答
找到至少
最大
团大小- 1
的
次极大团是NP-完全
的
吗?
np
、
np-complete
、
clique
、
clique-problem
众所周知,在
图中
寻找极大团是NP-完全问题.但我不知道是否有可能在多项式时间内找到
图中
的
子极大团。也就是说,考虑到我们不知道是否存在P=NP,是否有一个多项式算法会给出一个
团
的
大小是,至少是,
最大
团大小减去1?我猜答案是“不”,因为我知道没有多项式时间算法可以给出一个大小正好是的
最大
团大小减去1
的
团
,否则我就会知道这个算法在多项式时间内
的
最大
团
的
大小,如果P!=NP的话,这是不可能
浏览 12
提问于2022-04-30
得票数 0
2
回答
NP硬度边界
algorithm
、
graph
在
图中
有k个大小
的
团
吗?NP硬在
图中
有一个大小为50
的
团
吗?-可以在多项式时间O(n^50)
中找到
。编辑:假设P!=NP
浏览 3
提问于2010-12-08
得票数 2
回答已采纳
1
回答
图
python
代码中
的
最大
全网格非常慢。
python
、
performance
、
graph
我有一些
python
代码来计算
图中
的
最大
全网格。图
的
每个节点可以有不同
的
权重(每个节点
的
权重由一个数组指定)。我想得到
图中
的
最大
加权
团
大小,给定不存在
的
边。我为此编写了一些
python
代码,如下所示: 我从全连通图开始,其中所有的边都存在。如果一个边在一个全连通
图中
被打破,它会把它分解成两个全连通图(下面是split_full_meshes方
浏览 2
提问于2019-02-11
得票数 1
回答已采纳
1
回答
如何使用networkx +
python
枚举
图中
的
所有*
最大
*
团
?
python
、
python-3.x
、
algorithm
、
networkx
、
graph-theory
如果你看一下https://en.wikipedia.org/wiki/Clique_problem,你会注意到集团和
最大
集团之间
的
区别。一个
最大
的
集团只包含它自己,没有其他集团。所以我想要这些集团,但networkx似乎只提供: networkx.algorithms.clique.enumerate_all_cliques(G) 因此,我尝试了一种简单
的
for循环过滤机制(见下文但正如你所看到
的
,它很糟糕,因为我不得不过滤它两次。这不是很优雅。
浏览 45
提问于2019-02-14
得票数 1
回答已采纳
2
回答
如何以简单
的
方式在Mac上安装gst (gstreamer绑定)?
python
、
macos
、
macports
、
gstreamer
如
何在
我
的
Mac (雪豹)上安装gst-
python
,这是GStreamer
的
python
绑定?这可能涉及使用包管理器(
如
或 )。 我到处都在找包裹。编译真是一
团
糟。如果这是不可能
的
,还有什么选择呢?欢迎详细说明。:)
浏览 7
提问于2011-01-11
得票数 3
回答已采纳
1
回答
无向
图中
的
最大
流
network-flow
如
何在
这个无向
图中找到
最大
流量?有谁能展示一下这一步吗?
浏览 0
提问于2015-04-20
得票数 6
1
回答
查找剩余容量
data-structures
如何找到在有向
图中
增加路径中每条边上
的
流量
的
最大
值?或者你可以说,如
何在
扩充路径
中找到
剩余容量?
浏览 1
提问于2015-09-10
得票数 0
1
回答
我需要一些“已知
的
团
大小图”数据集进行实验。有没有任何开源或网站,我可以在那里找到他们?
graph
、
dataset
、
clique
我需要一些“已知
的
团
大小图”数据集进行实验。有没有任何开源或网站,我可以在那里找到他们?
浏览 4
提问于2020-06-18
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
如何在一亿个数当中找到最大的10000个数?
NumPy能力大评估:这里有70道测试题
突出折线图中的最大值最小值,你不会,同事却说仅需2分钟搞定
70个NumPy练习:在Python下一举搞定机器学习矩阵运算
70个NumPy分级练习:用Python一举搞定机器学习矩阵运算
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券