我正在寻找算法/库,帮助我布局泳道格式的流程图。
示例:
制鞋和卖鞋的过程可以是这样的(非常简化):
在这种情况下,我希望这是以泳道的形式显示,即每个角色(皮革公司,鞋匠,鞋零售商)有一个泳道。在每条泳道上,将显示相应的处理步骤。这非常类似于UML活动图。
是否有能够做到这一点的库?我看过d3.js,但我不确定自动布局是否是他们能够做到的。
或者,如果没有任何用于这个特定目的的库,在这种情况下,是否有最先进的算法(可能有,但我还没有找到)可以使用呢?
发布于 2015-08-25 07:25:16
如果您要求实现一个算法,我建议您看看Sugiyama算法来绘制有向图。为了支持像泳道这样的特性,需要以以下方式扩展该算法:
如果您的图的主流方向与泳道所指向的方向相同,则在排序阶段需要约束节点,以便按照与泳道相同的顺序对每一层进行排序。如果你的泳道与水流是正交的,你需要以同样的方式影响和约束分层阶段。这两个概念可以同时结合在一起,这样就可以实现泳道列和行的2D网格。您还需要调整算法的最后节点坐标分配阶段,以便根据泳道边界对齐有序节点。
这是非常重要的,也没有很多好的实现。我不知道有一个d3js的免费实现可以做到这一点。
我工作的公司(我这里不代表这个公司)有一个提供这种功能的商业库。请参阅这个活的例子

https://stackoverflow.com/questions/32081766
复制相似问题