为 Python 和 NetworkX 实现的最快 Gephi 的 ForceAtlas2 图形布局算法_python_代码

用于 Python 的 ForceAtlas2 Gephi 的 Force Atlas 2 布局算法移植到 Python 2 和 Python 3（带有 NetworkX 和 igraph 的包装器）。这是可用的最快的 python 实现，大多数功能都已完成。它还支持 Barnes Hut 近似以实现最大加速。 ForceAtlas2 是一种非常快速的力导向图布局算法。它用于在 2D 中对加权无向图进行空间化（边权重定义连接的强度）。该实现基于本文和相应的gephi-java-code。与 networkx 的 fruchterman reingold 算法（弹簧布局）相比，它非常快，并且可以很好地扩展到大量节点（>10000） 如果您从源代码构建，强烈建议使用 Cython，因为它会根据图表加速 10-100 倍