algorithm - 避免图形中的边缘相交

如何避免图形中的边缘相交？

1图形是一棵树

2个节点最多可以有4个孩子

3我可以在距父节点任意距离处绘制节点

以下是我的图表示例：

所以，我的想法是从左到右逐个节点，逐个边缘绘制图形，当我遇到分支时，我应该采取一些措施（将先前的分支进一步分开，我认为先前的节点就是那些节点）如果我们仅沿根方向移动（在根上方的图像上是“开始-最左边的节点”），则可以从当前节点到达这些位置。

这是问题所在：仅修改先前的节点，仍然有可能获得边的交集。例如，在上一张图像上，如果我将一个节点添加到最右边的上端，则所有先前的节点甚至都不需要任何修改（以防止相交），但是会发生相交。