算法使一个简单的图形平面

Question

我想知道有一些算法可以将图形转换成平面图吗？我在谷歌搜索过我找不到可以帮助我的东西

Answer 1

这对于评论来说太长了。所以请原谅我提供答案。

你的问题我不清楚。图形是否是平面的取决于图形本身，而不是图形的绘制方式。“在图论中，平面图是可以嵌入平面中的图，即可以在平面上绘制其边仅在端点相交的方式。” 来自http://en.wikipedia.org/wiki/Planar_graph）。

您需要计算/检查图形是否是平面的吗？

您需要将其绘制为平面形式吗？

在您提供的示例中，为什么第二张图比第一张图更正确？仅仅是因为它们没有相交的边吗？

假设您需要对其他图表执行此操作，则使用什么规则来确定某些表示是否优于其他表示，您的图表如何推广到其他图表？

你为什么做这个？重点是什么？如果是作业，问题陈述到底是什么？如果是现实生活，也许解释一下你真正想做的事情会有所帮助。