树图布局算法

时间:2013-04-27 00:16:52

标签: graph jung gephi graph-layout

我有一张非循环图 - 一棵树。

图表的每个节点都有一些我需要在字形中显示的属性。

让我们说每个字形的大小是100x100像素。

我正在寻找一种快速高效的算法,可以在多达100,000个节点中布置xy空间中的节点。

1 个答案:

答案 0 :(得分:2)

JUNG有几种不同的布局算法可以正常工作:TreeLayout很明显,但你也可以看看RadialTreeLayout和BalloonLayout。

http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/algorithms/layout/package-summary.html