栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

Networkx弹簧布局边缘配重

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Networkx弹簧布局边缘配重

这不是一个很好的答案,但是它提供了基本知识。可能真正知道Fruchterman-
Reingold算法并可以描述它的人可能来自其他人。我根据代码中的内容给出了解释。

从文档中,

weight:字符串或无可选(默认值=“ weight”)

边缘属性,保存用于边缘权重的数值。如果为None,则所有边缘权重均为1。

但这并不能告诉您重量是做什么的,这是您的问题。

您可以找到源代码。如果您发送加权边,它将

A
使用这些权重创建一个邻接矩阵并将其传递
A
_fruchterman_reingold

看那里的代码,它的内容就在这一行

displacement=np.transpose(np.transpose(delta)*(k*k/distance**2-A*distance/k)) .sum(axis=1)

A*distance
是计算是作用在节点上的弹簧力有多强。相应
A
条目中的较大值表示在这两个节点之间存在相对较强的吸引力(或者,如果它们非常靠近,则排斥力较小)。然后,算法根据力的方向和强度移动节点。然后重复(默认为50次)。有趣的是,如果您查看源代码,则会注意到
t
dt
。似乎在每次迭代中,力乘以越来越小的因数,因此步长变小。

这是描述该算法的论文的链接,不幸的是,该链接位于付费专线后面。这是作者网页上论文的链接



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/661471.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号