图表自动布局

Question

我需要一种自动布局 BPMN2 图的算法。

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

有没有类似的开源或综合指南？

示例链接

Answer 1

这就是您正在寻找的非常具体（且不平凡）的布局。根本没有太多好的实施方案。一个好的但商业的实现当然是 yFiles - BPMN Demo - 恕我直言，轻松击败了示例链接中的 Visio 布局。

关于开源，您可能应该考虑更通用的布局样式，因为 BPMN 确实是正交流布局的复杂极端情况。也许可以对

Kieler、GraphViz - dot 或 WebCola 进行调整，使其足以适合您的 BPMN 图表 - 但如果您想支持所有复杂的布局规则和选项，肯定还有很多工作要做。

Answer 2

bpmn.io 有 bpmn 自动布局

或

您可以实现一种有向图布局算法，例如力定向布局、Sugiyama 算法和 Kamada 算法。