【发布时间】：2010-12-14 16:48:29
【问题描述】：
这是我的问题：我有一个图形结构（带有直线边），我知道它是平面的（即存在一个没有边交叉的图形嵌入）。我需要一种算法来获取我的图形并生成它的直线平面嵌入。该算法不需要太高效（O(N^2) 算法就可以了）。有什么想法/建议吗？
【问题讨论】：
标签： algorithm graph planar-graph
【发布时间】：2010-12-14 16:48:29
【问题描述】：
您可能想要在 graphviz (http://www.graphviz.org/)。这将能够以许多不同的格式和一个非常简单的输入定义来绘制它。可以使用多种算法来创建图表。
否则，请查看 Boyer-Myrvold 平面度算法和来自维基百科的各种 c 代码：http://jgaa.info/accepted/2004/BoyerMyrvold2004.8.3/planarity.zip
【讨论】：
阅读此document...
我的算法课程有这个项目，嵌入我们使用 SVG 格式的图形...一旦您确定算法，SVG 格式很容易生成...
【讨论】：