图表安排算法

时间:2015-05-01 08:11:56

标签: java algorithm graph eclipse-plugin

我需要一个算法或最好是一个库,这将有助于安排图表。我已经可以绘制我的图表,我只需要安排。

图表由一个或多个不同大小的矩形组成,它们可以连接。一些矩形必须具有固定位置,目标是最小化总连接长度。例如,this diagram其中红色方块具有固定的现有位置,并且应该放置绿色方块以最小化总连接长度。

最佳方案是我输入图形,其中节点是矩形,边是连接。节点将具有一定的大小并且可能具有固定的位置。输出将是一组XY坐标。

我想知道这样一个任务的算法或库,谢谢。

我已经简要介绍了JUNG和Graphviz,但我看不出他们如何解决我的问题。此外,最终的程序将是一个Eclipse插件,所以我希望能够轻松地捆绑任何外部依赖项。

0 个答案:

没有答案