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

Question

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

因为，我只知道节点和转换，但不知道节点的位置，我只是想知道 D3 是否可以使用任何现有布局进行布局，例如 graphViz 为 digraphs 所做的。

Answer 1

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

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

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