图结构的直线平面嵌入
这是我的问题：我有一个图形结构（具有直线边缘），我知道它是平面的（即存在没有边缘交叉的图形嵌入）。我需要一种算法来获取我的图形并生成它的直线平面嵌入。该算法不需要太高效（O(N^2) 算法就可以了）。有什么想法/建议吗？
Here is my problem: I have a graph structure (with straight line edges) which I know to be planar (i.e. there exists an embedding of the graph where no edges cross). I need an algorithm which will take my graph and produce a straight line planar embedding of it. The algorithm does not need to be too efficient (an O(N^2) algorithm would do fine). Any ideas/suggestions?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
您可能需要访问 graphviz ( http://www.graphviz.org/ )。这将能够以许多不同的格式和非常简单的输入定义来绘制它。可以使用多种算法来创建图。
否则，请查看 wikipedia 中的 Boyer-Myrvold 平面算法和分类 C 代码： http:// /jgaa.info/accepted/2004/BoyerMyrvold2004.8.3/planarity.zip
you may want at graphviz ( http://www.graphviz.org/ ). This will be able to draw it in many different formats and a pretty simple input definition. Several algorithms can be used to create graphs.
otherwise, scheck out Boyer-Myrvold planarity algorithm and assorted c code from wikipedia: http://jgaa.info/accepted/2004/BoyerMyrvold2004.8.3/planarity.zip
阅读此文档...
我有这个项目算法课程，为了嵌入图形，我们使用了 SVG 格式...一旦你决定了算法，SVG 格式就很容易生成...
Read this document...
I had this project for my Algorithms course, to embed the graph we used SVG format... once u decide the algorithm, SVG format is easy to generate...