Nextworkx怎么让无向图线条不交叉

Question

如图所示，我想让所有边之间没有交叉点

Answer 1

除了这里的解答外，我另外专门写了一篇博文。因为证明过程很繁琐，有很多图。有兴趣的读者，可以点击以下阅读：
链接: 完整的解题证明过程，另外还介绍了一些基础知识
感谢支持！

解答

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

图一、原题图，建模，转化为矢量图。

（大家评论区热评一下：这个图作的怎么样？连形状也一起仿了啊 ^_^）

图形变换

图二、图形变换和简化。不改变原图的节点逻辑关系，但是，为了视觉上好看。

结论：

1）此题不可能做到无任何线段穿越。
2）要想做到无任何线段交叉穿越，最少断链是 E—N，（好象只此一解，断一条链的情况）

图三、断链后

证明过程

（太长了，这里略。参见我的博文。）

有何疑问之处，留言区讨论。
如有不同意见，接受拍砖。
本文由 大侠(AhcaoZhu)原创，转载请声明。
链接: https://blog.csdn.net/Ahcao2008
注：作者擅长画一些图。用画图解题、解决画图方面的有关问题，总之，对画图有点魔怔了。有这方面的需求可以联系我。