关于图的线段交叉或穿越问题的求解

本文由 大侠(AhcaoZhu)原创，转载请声明。
链接: https://blog.csdn.net/Ahcao2008

前言

本文源起于，在CSDN 问答题中，有这样一道题，原题目见：
链接: Nextworkx怎么让无向图线条不交叉
我尝试着在原问答处，作了解答；但是证明的过程很繁琐，有很多图，也为了以后保存方便吧，所以撰写此文。

题目

如何让所有线段不交叉？

原题图

（吐槽：原提问就光秃秃一句话，既无描述，也无代码）

解答

建模，并将原图仿制：节点，节点关系。

图一、原题图，建模，转