Javascript D3.js对力定向图使用什么算法？

我想确切地知道D3使用什么算法来实现库中的力定向图功能。读了力定向图的历史之后，我有点困惑，究竟图书馆中使用了什么样的精确算法或方法（算法/启发式的组合）

D3说Barnes-Hut算法用于计算作用在物体上的电荷，这是一个O（N*log（N））运算。Kobourov的文章提到Quigley-Eades算法和Hu的算法是利用Barnes-Hut的多级算法。在D3中是否以某种方式使用了其中的一个

---

API维基网站进一步表示，Verlet集成用于粒子定位。其中提到了Gauss-Seidel算法，而在和Dwyer的算法中又提到了Gauss-Seidel算法。我想我要寻找答案的问题是“整合”算法D3利用了什么；Kobourov的文章列出了一些D3力导向功能，但这些功能似乎都不直接适用。

好吧，这并不是对你的具体问题的回答，但在他的文章中，他说，“布局算法受和的启发。”

在原著中，Mike Bostock&al.写道，Dwyer的实现用于力图布局：

力布局结合了物理模拟和迭代约束松弛[7]，以实现稳定的图形布局

[7] 德怀尔。可扩展、通用且简单的约束图布局。EuroVis，2009年

---

有关更多信息，请详细介绍整个算法。

有关部队布局算法的概述，请访问

---

你最好把这个问题发电子邮件给迈克·博斯托克…@akuhn：我还没有在D3网站上看到创建者的电子邮件。我不认为直接把这些问题发电子邮件给他是合适的，那么社区里的每个人都会这么做。我看到迈克在这里回答问题，所以我认为这是一个合适的论坛。