在飞机上画一张图
在飞机上画一张图
提问于 2011-04-13 15:54:25
我有个乡巴佬：
为了制作平面图嵌入的可视化工具(或铺设，我不知道这个过程的正确词)。
平面图与平面图是同构的，平面图是在平面上画的没有边交的图。
我需要一个算法来做这件事，有一篇俄语文章，题为"Gamma算法“的算法在那里进行了分解，但是我想找到更多的信息，我甚至找不到关于"Gamma算法”的任何信息(在英语中，它似乎有另一个名字)，也没有其他的英文算法。
有人能给出算法的名称和它们描述的链接吗？
附注：对不起，如果我的英语不好:)
回答 2
Stack Overflow用户
回答已采纳
发布于 2011-12-09 02:46:56
我偶然发现了我一直在寻找的算法--根据http://www.cs.brown.edu/~rt/gdhandbook/chapters/planarity.pdf的说法，这是Auslander and Parter，或Goldstein循环算法。
Stack Overflow用户
发布于 2011-04-13 16:03:36
你在Planar Graph Layouts上有一些答案
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/5652083
复制相关文章
相似问题
腾讯云开发者
