用于在图中放置节点的算法

时间:2014-02-27 15:53:15

标签: graph

我一直在尝试创建一个可以创建图表的算法。它不是树图,因为节点可以有多个父节点,更像是活动图。我的问题是将节点放在x轴上,确保它们不相互重叠。我一直在寻找几个月,但我一直无法找到任何与此类图表相关的信息。所以我想知道你们中的一些人是否可能知道可以解决这个问题的算法,或者我应该采取什么方法的想法。

enter image description here

在这里你看到我的问题:红色节点与其他节点重叠

enter image description here

我现在最好的方法是将所有内容添加到行: enter image description here

使用这种方法,上面的树将如下所示。 enter image description here

0 个答案:

没有答案