我有一个hometask图:借鉴了飞机
为了平面图嵌入(或敷设我不知道这个过程中正确的字)的可视化工具。
平面图同构平面图和平面图是没有其边缘的交点在平面上绘制的曲线图。
我需要一个算法来做到这一点,在俄罗斯有一篇文章,名为“伽玛算法”的算法在那里被描述,但我想找到更多的信息,我甚至找不到任何关于“伽玛算法“(英文,看起来像是另一个名字),也不用英文的其他算法。
任何人都可以建议算法的名称和链接到他们的描述?
p.s.对不起,如果我的英语不好:)
我有一个hometask图:借鉴了飞机
为了平面图嵌入(或敷设我不知道这个过程中正确的字)的可视化工具。
平面图同构平面图和平面图是没有其边缘的交点在平面上绘制的曲线图。
我需要一个算法来做到这一点,在俄罗斯有一篇文章,名为“伽玛算法”的算法在那里被描述,但我想找到更多的信息,我甚至找不到任何关于“伽玛算法“(英文,看起来像是另一个名字),也不用英文的其他算法。
任何人都可以建议算法的名称和链接到他们的描述?
p.s.对不起,如果我的英语不好:)
我整个算法我一直在寻找跌跌撞撞一些答案 - 根据http://www.cs.brown.edu/~rt/gdhandbook/chapters/planarity.pdf它的Auslander和舞伴,或戈尔茨坦cycle-基于算法。