计算D3树/图的x y坐标

时间:2019-03-02 03:55:34

标签: angularjs d3.js math graph tree

我正在使用D3.js强制布局绘制一棵树(有多个父级使其成为有向图)。我有一组节点和链接,但是我需要手动计算节点的x y坐标。如何正确计算坐标?我可以固定我的起始坐标(例如100,100)。我有链接数据,它可以告诉我源和目标以及当前所在的级别。

Source | SourceLvl | Target | TargetLvl
   0   |     0     |    1   |     1
   0   |     0     |    2   |     1
   0   |     0     |    3   |     1
   1   |     1     |    4   |     2
   1   |     1     |    5   |     2
   2   |     1     |    5   |     2
   2   |     1     |    6   |     2
   5   |     2     |    7   |     3

该图可能如下所示(例如,节点5有多个父级)

        0
      / |  \
    1   2   3
    /\  /\
   4  5   6
      |
      7

0 个答案:

没有答案