我正在使用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