Graph 在图中放置节点的算法

Graph 在图中放置节点的算法,graph,Graph,我一直在尝试创建一个可以创建图形的算法。它不是树形图,因为节点可以有多个父节点,更像是活动图。我的问题是在x轴上放置节点,确保它们不会相互重叠。我已经四处寻找了几个月了,但是我一直找不到任何与这种图表相关的信息。所以我想知道你们中的一些人是否知道可以解决这个问题的算法,或者我应该采取什么方法的想法 这里您可以看到我的问题:红色节点与其他节点重叠 我现在最好的方法是将其全部添加到行: 使用这种方法,上面的树将如下所示。 您能展示一下您到目前为止所做的工作吗?关于将对象放置在何处的想法是我目前正在

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

这里您可以看到我的问题:红色节点与其他节点重叠

我现在最好的方法是将其全部添加到行:

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

您能展示一下您到目前为止所做的工作吗?关于将对象放置在何处的想法是我目前正在实现的