这是我的问题：我有一个图形结构（带有直线边缘），我知道它是平面的（即存在图形的嵌入，其中没有边交叉）。我需要一个算法，它将采用我的图形并生成直线平面嵌入。该算法不需要太高效（O（N ^ 2）算法会很好）。有什么想法/建议吗？
答案 0 :(得分：1)
你可能想要graphviz（http://www.graphviz.org/）。这将能够以许多不同的格式和非常简单的输入定义绘制它。可以使用几种算法来创建图形。
否则，从维基百科中勾勒出Boyer-Myrvold平面度算法和各种c代码：http://jgaa.info/accepted/2004/BoyerMyrvold2004.8.3/planarity.zip
答案 1 :(得分：1)
阅读此document ...
我有我的算法课程的这个项目，嵌入我们使用SVG格式的图...一旦你决定算法，SVG格式很容易生成......