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

D3: Directional graph similar to tree layout but with back links

本文关键字:链接 布局 方向 类似于 D3      更新时间:2023-09-26

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

因为我只知道节点和转换,但不知道节点的位置,我只是想知道 D3 是否可以使用任何现有布局来布局它,就像 graphViz 为二合字母所做的那样。

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

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

这对我试图解决的情况有用。