树图布局算法
Posted
技术标签:
【中文标题】树图布局算法【英文标题】:Tree Graph Layout Algorithm 【发布时间】:2013-04-21 06:00:42 【问题描述】:我有一个无环图 - 一棵树。
图表的每个节点都有一些我需要在字形中显示的属性。
假设每个字形的大小为 100x100 像素。
我正在寻找一种对多达 100,000 个节点快速高效的算法,该算法将在 xy 空间中布置节点。
【问题讨论】:
【参考方案1】:JUNG 有几种不同的树布局算法应该可以正常工作:TreeLayout,很明显,但您也可以查看 RadialTreeLayout 和 BalloonLayout。
http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/algorithms/layout/package-summary.html
【讨论】:
以上是关于树图布局算法的主要内容,如果未能解决你的问题,请参考以下文章