图的自动布局

Question

我需要一种用于自动布置BPMN2图的算法。

类似于MS Visio的自动布局（重新布局）。

是否没有类似的OpenSource或综合指南？

Sample Link

Answer 1

这是您要查找的非常具体（且不平凡）的布局。根本没有很多好的实现。 yFiles - BPMN Demo当然是一种不错的但商业化的实现-IMHO 轻松从示例链接中击败了Visio的布局。

关于开源，您可能应该考虑一种更通用的布局样式，因为BPMN实际上是正交流布局的一个复杂的极端情况。也许可以Kieler，GraphViz - dot或WebCola进行调整，使其对您的BPMN图表足够好-但是，如果要支持所有复杂的布局，肯定还有很多工作要做规则和选项。