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