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

Question

我正在寻找d3中的布局，它允许在方向图中布局节点，如Collapsible Tree example所示，但扭曲的是我需要绘制的方向图也有会聚链接。它基本上是MANY-TO-ONE然后是ONE-TO-MANY图形，并且可以有背链接/边缘。

因为，我只知道节点和过渡但不知道节点的位置，我只是想知道D3是否可以使用任何现有的布局来布局，例如graphViz用于有向图。

Answer 1

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

1. 根据源节点的深度对所有节点进行分组。
2. 根据先前级别的节点对特定级别的节点进行排序，以最大限度地减少交叉。
3. 布置具有相同X但不同Y坐标的级别的所有节点。

这适用于我试图解决的案例。