首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >泳道图的自动布设

问泳道图的自动布设
EN

Stack Overflow用户
提问于 2015-08-18 20:11:41
回答 1查看 1.4K关注 0票数 4

我正在寻找算法/库,帮助我布局泳道格式的流程图。

示例:

制鞋和卖鞋的过程可以是这样的(非常简化):

  • 皮革公司提供皮革
  • 鞋匠用皮革制作鞋子。
  • 鞋类零售商卖鞋

在这种情况下,我希望这是以泳道的形式显示,即每个角色(皮革公司,鞋匠,鞋零售商)有一个泳道。在每条泳道上,将显示相应的处理步骤。这非常类似于UML活动图。

是否有能够做到这一点的库?我看过d3.js,但我不确定自动布局是否是他们能够做到的。

或者,如果没有任何用于这个特定目的的库,在这种情况下,是否有最先进的算法(可能有,但我还没有找到)可以使用呢?

EN

回答 1

Stack Overflow用户

发布于 2015-08-25 07:25:16

如果您要求实现一个算法,我建议您看看Sugiyama算法来绘制有向图。为了支持像泳道这样的特性,需要以以下方式扩展该算法:

如果您的图的主流方向与泳道所指向的方向相同,则在排序阶段需要约束节点,以便按照与泳道相同的顺序对每一层进行排序。如果你的泳道与水流是正交的,你需要以同样的方式影响和约束分层阶段。这两个概念可以同时结合在一起,这样就可以实现泳道列和行的2D网格。您还需要调整算法的最后节点坐标分配阶段,以便根据泳道边界对齐有序节点。

这是非常重要的,也没有很多好的实现。我不知道有一个d3js的免费实现可以做到这一点。

我工作的公司(我这里不代表这个公司)有一个提供这种功能的商业库。请参阅这个活的例子

​

​

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/32081766

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档