algorithm - 是否有用于绘制力导向图的简单(-ish)算法？

Question

我正在尝试在 P5js 中编写一个小型图形可视化工具，但我找不到可遵循的简单(-ish)算法。

我已经找到了使用 D3 来完成此操作的方法，并且我发现了一些密集的教科书片段(如 this )，但我正在寻找介于两者之间的东西。

谁能解释绘制图形(力导向或其他)的最简单算法或为我指出一个好的资源？

感谢您的帮助!

Answer 1

我真的刚刚开始 something similar .

编码相当容易，您只需考虑作用在每个节点上的 3 个独立的力，将它们相加并除以节点的质量即可得到每个节点的运动。

1. 重力，向 Canvas 中心施加一个简单的力，这样节点就不会脱离框架

2. 节点-节点排斥，您可以使用库仑力(描述粒子-粒子排斥)或使用 gravitational attraction equation并反转它

3. 连接力，这个有点棘手，将连接定义为 2 个节点以及它们之间的距离。当它们之间的实际距离与定义距离不同时，在连接方向加一个力乘以定义距离与实际距离的差值