树图布局算法

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

【讨论】:

以上是关于树图布局算法的主要内容,如果未能解决你的问题,请参考以下文章

树图 广度优先算法和深度优先算法

图分层布局算法

布局算法之树布局

优化布局基于matlab遗传算法求解配电变电站布局优化问题含Matlab源码 1317期

优化布局基于遗传算法车间设备布局matlab源码含GUI

布局优化方法