如何用不相交的边绘制图形？

Question

我有图的邻接矩阵。我需要在没有相交边缘的情况下对该图进行虚拟化。 图中的顶点可以随机排列。我知道一个解决方案 - 交叉点的所有边的枚举。如果边相交，则重新排列顶点，但对于大量顶点（超过20个）来说它太昂贵了。 如何检查交叉边缘的任何其他想法？

Answer 1

使用不相交的边缘可视化3D平面中的任何图形非常容易。

1）将所有顶点放置在3D平面中的任何点上，使得没有三个顶点共线，并且没有四个顶点在同一平面内。

2）遍历邻接矩阵并绘制线/曲线以连接顶点。

在2D平面中，不能保证存在解决方案。例如，在最坏的情况下，有大约10个顶点，每个顶点相互连接。