腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
用于Boyer的
Python
库-Myrvold平面性测试或Kuratowski子
图
识别
、
、
、
我正在用
Python
处理NetworkX
图
,我想找到任意给定
图
的Kuratowski子
图
。Boyer平面
图
测试
算法
可以返回一个现有的Kuratowski子
图
,如果该
图
不是平面的(顶点数为O( n) ),所以我希望在
Python
中可能已经实现了该
算法
或类似的
算法
。
浏览 2
提问于2015-06-05
得票数 0
回答已采纳
1
回答
更有效的方法来修剪一个有向无圈图在jgrapht?
、
、
、
我正在寻找一种更有效的方法来修剪一个在中构造的有向无圈图( DAG)。我现在使用的prune实现(如下所示)是基于在中找到的代码。它适用于我手工构建的所有单元测试场景。然而,在一个真实的数据集中,它通常是相当缓慢的。我今天遇到了一个场景,有215个顶点,但有超过22000个边。修剪DAG在服务器级硬件上花费了将近8分钟的时钟时间--这对于我的直接
浏览 5
提问于2014-12-09
得票数 3
回答已采纳
1
回答
如何在
Python
中生成不同类型的图形?
、
、
我想用
Python
生成许多不同的连通的无向
图
。我的意思是稀疏,稠密,完全,无环,哈密顿量,.对于节点数和可能的边数具有不同数量的
图
。我已经使用networkX和numpy库来生成给定邻接矩阵的
图
,但是这种方法对于生成大型
图
并不有用。我的目的是在许多图上运行一些
算法
,并对这些
算法
进行比较,看看哪种
算法
在哪种类型的图上工作得更好(例如,对于节点超过500个节点的稠密、无圈图,
算法
X比其他
算法
工作得更好)。
浏览 0
提问于2018-03-24
得票数 0
回答已采纳
1
回答
生成
python
中的随机平面
图
、
、
我希望在
python
中生成一个随机的平面
图
,其中大约有20个顶点。我查看了这个,但是出现了两个问题: 话虽如此,有没有一种更简单的方法在
python
中随机生成一个相对较小的平面
图
?
浏览 3
提问于2022-02-06
得票数 1
回答已采纳
1
回答
无权
图
的聚类
算法
、
我有无权无向
图
作为我的网络,基本上是蛋白质的网络,我想把这个
图
聚在一起,把这个
图
分成不相交的簇。任何1种聚类
算法
,我可以应用在无权无向
图
的生物网络上。
浏览 1
提问于2015-07-29
得票数 2
回答已采纳
1
回答
图中的循环部分结果
、
、
、
我在显示图形时收到以下消息(我正在使用igraph库):In .Call("R_igraph_layout_reingold_tilford", graph, root, mode, :这是否意味着没有显示所有的图形?
浏览 2
提问于2016-10-25
得票数 1
4
回答
在
python
中手动绘制树状
图
、
、
我已经实现了一个
算法
来解决图中的聚类问题。我使用
python
库"
python
- graph“来表示图形。现在,在我的计算的每一步(
算法
是迭代的),我必须绘制树状
图
的一部分。实际上,该
算法
是分裂的,因为从原始
图
开始计算聚类。现在,我不知道用什么来绘制树状
图
(有人建议使用PIL,但我正在寻找简单的东西,我不知道如何使用PIL)……你能给我一些建议,并告诉我如何用它来进行绘图吗?注意:我读了其他问题,但似乎所有问题都使用了自动计算集群的方法……这不
浏览 5
提问于2011-06-26
得票数 8
回答已采纳
3
回答
分区加权无向
图
、
我正在考虑使用马尔可夫聚类
算法
,然而,我想伸出手看看这是否是最好的使用。亲缘关系的传播呢?在这两种情况下,工作流是什么?您是否通常有一种方法来衡量结果的聚集程度。有相当于剪影的分数吗?
浏览 0
提问于2015-01-28
得票数 6
1
回答
Python
中的s-t cut
算法
、
、
我正在寻找一个流网络(有向
图
)的s-t cut
算法
在
Python
中的实现。 有没有顶点切割版本的
算法
?
浏览 1
提问于2010-11-02
得票数 2
回答已采纳
1
回答
使用
python
快速实现dfs
、
、
、
、
我正在用
Python
解决一个问题,我想让我的
算法
更快。 graph = { 1 : [2], 3 : [2],我想如果我对
图
使用numpy矩阵,可能会使我的
算法
更快,但我担心这会带来O(n^2)的复杂性…… 你觉得呢?有没有一种更好更快的方式来实现dfs和
浏览 2
提问于2021-02-23
得票数 1
4
回答
计算图形编辑距离的工具(GED)
、
我读了很多关于计算图形编辑距离或其他图形相似性度量(如)的理论,但我找不到工具来完成这些计算。
浏览 21
提问于2014-06-26
得票数 3
1
回答
networkx中使用的Louvain方法是否考虑了边权重?
我正在使用networkX做一些社区检测。我想知道是否有一种社区检测方法可以考虑边缘的权重?我在Gephi中使用过卢万方法,但结果显示它没有引用边权重,我想知道networkX中的卢万方法是否可以使用边权重?
浏览 2
提问于2015-05-04
得票数 0
1
回答
PageRank分数计算
、
、
、
、
我目前正在研究使用PageRank的TextRank
算法
。我想知道PageRank在计算分数时是如何考虑边缘权重的?我正在使用
Python
来实现我的textrank
算法
,我可以使用pagerank
Python
函数来计算节点的分数吗,即使我的
图
是加权的(边权重很重要)?
浏览 4
提问于2017-03-30
得票数 1
1
回答
由一组节点导出的
图
子
图
的提取
算法
?
、
、
、
我有一个无向
图
G=(V,E),我想提取由一组节点诱导的G的子
图
,这是V的子集。现在我正在寻找在
Python
中做这件事的
算法
?
浏览 12
提问于2020-07-04
得票数 0
回答已采纳
3
回答
大
图
: NetworkX分布式选择
、
、
我使用NetworkX(图形
Python
模块)本地
算法
构建了一些实现,在这些
算法
中,我输出了一些属性,并将它们用于分类目的。 我想把它扩展到分布式环境。然而,我对此还很陌生,因此我想问一问,这些
算法
中哪一个很容易在本地应用
图
算法
(例如。节点中心性度量),最好使用
Python
。更确切地说,哪个可用选项更接近于NetworkX (易于安装,预先制作的函数/
算法
,ML )?
浏览 0
提问于2016-08-16
得票数 12
回答已采纳
2
回答
如何使用
Python
创建超体积和曲面达到度
图
(用于两个目标)?
、
、
有人知道如何使用
Python
创建类似下面的
图
吗?我想知道如何绘制直线和阴影区域。超体积和表面达到都被用作多目标优化
算法
的性能指标。
浏览 1
提问于2017-03-09
得票数 1
6
回答
混淆了Voronoi
图
算法
(财富的甜线)
、
、
我正在实现Voronoi
图
,以便在地图中直观地找到最近的位置。现在我只想在画布中使用整数坐标(x,y)来做这件事。请建议我非常简单的voronoi
图
实现(与给定的坐标)。请告诉我简单的java或
python
或方案代码最好没有-散列,多线程,Delaunay训练,花哨的颜色等。 在没有多线程或哈希图的情况下,使用Fortune
算法
实现Vor
浏览 0
提问于2009-06-11
得票数 11
1
回答
如何在
python
中表示
图
/trees以及如何检测循环?
、
我想在
python
中实现kruskal的
算法
,我该如何表示树/
图
,应该遵循什么方法来检测循环?
浏览 3
提问于2010-12-15
得票数 9
回答已采纳
1
回答
无向图三角剖分的通用
算法
?
、
、
、
我正在尝试实现一种在贝叶斯网络上进行信任传播的连接树
算法
。为了形成连接树,我在对图形进行三角剖分时遇到了一些困难。我知道找到最优的三角剖分是NP完全的,但你能给我一个通用的
算法
,为相对简单的贝叶斯网络产生一个‘足够好’的三角剖分吗?这是一个学习练习(业余爱好,而不是家庭作业),所以我并不太关心空间/时间的复杂性,只要
算法
在给定任何无向
图
的情况下产生一个三角化
图
。最后,在我尝试做任何近似之前,我试图了解精确的推理
算法
是如何工作的。 我正在使用NetworkX在
Python
浏览 0
提问于2010-10-03
得票数 5
回答已采纳
1
回答
如何使用tensorflow使用配置文件中的参数构建模型
、
我有一个
算法
来产生参数,这些参数可以提供给Tensorflow来构建DL模型。参数如下: hidden_layer_neurons = 100,200,300,400,500。因为在TF中,我们不能在
python
中使用for循环,因此,我不能通过读取hidden_layer_neurons中的元素来使用这种方式来构建多层模型。 有什么办法可以解决我的问题吗?提前谢谢。
浏览 4
提问于2017-08-15
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
利用Python实现基于图论的图分割算法与应用
算法流程图,教你快速制作算法流程图
Python算法
图传播算法(下)
Python算法之旅
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券