javascript - D3：类似于树形布局但带有反向链接的方向图

Question

我正在寻找 d3 中的布局，它允许在方向图中布局节点，如可折叠树示例所示，但扭曲的是我需要绘制的方向图也具有收敛链接。它基本上是多对一，然后是一对多图，也可以有反向链接/边。

因为，我只知道节点和转换，但不知道节点的位置，我只是想知道 D3 是否可以使用任何现有布局来布局这个，比如 graphViz 为有向图做的。

Answer 1

似乎没有可以直接使用的 d3 布局。相反，我采用的方法是：

1. 根据源节点的深度对所有节点进行分组。
2. 根据上一级节点对特定级别的节点进行排序，以尽量减少交叉。
3. 将所有节点布局在具有相同 X 但不同 Y 坐标的级别。

这适用于我试图解决的情况。