有向无环k分图的自动布局

Question

我有一个有向的、无基的、k 分图，我想以最直观的方式对其进行布局：

1. 每行节点对应一个分区，它们随图的流动
2. 每行中节点的顺序应尽量减少交叉边的数量。使图表更易于阅读。

我想为此使用 cytoscape。此功能是否已经可用？如果不是，编程是否简单或是否有一些破解方法？

这是我的意思的一个例子：

a
|\
v v
1 2
|
v
A

Answer 1

是的...相当简单的事情。

我在 Cytoscape 中创建了一个与您的一样的图形，并使用 Style 设置边缘属性以显示箭头（为了方便）。

然后我使用了 yFiles 分层布局并得到了你的图片。

请注意，在预装 Cytoscape 3.6 的布局菜单下有一个分层布局。这不是我的意思...因为它不支持定向链接。

要获取 yFiles 版本，请单击布局菜单下的 "Install yFiles" 子菜单，然后安装和使用 yFiles 布局。