我有一个家庭任务:
为了使平面图嵌入的可视化器(或铺设我不知道这个过程的正确词)。
平面图与平面图同构,平面图是在平面上绘制的图,其边不相交。
我需要一个算法来做到这一点,有一篇俄语文章,那里描述了名为“Gamma 算法”的算法,但我想找到更多信息,我什至找不到关于“Gamma 算法”的任何信息(在英文,好像还有别的名字),也没有关于英文的其他算法。
任何人都可以建议算法的名称及其描述的链接吗?
ps 对不起,如果我的英语不好:)
我有一个家庭任务:
为了使平面图嵌入的可视化器(或铺设我不知道这个过程的正确词)。
平面图与平面图同构,平面图是在平面上绘制的图,其边不相交。
我需要一个算法来做到这一点,有一篇俄语文章,那里描述了名为“Gamma 算法”的算法,但我想找到更多信息,我什至找不到关于“Gamma 算法”的任何信息(在英文,好像还有别的名字),也没有关于英文的其他算法。
任何人都可以建议算法的名称及其描述的链接吗?
ps 对不起,如果我的英语不好:)
我偶然发现了我一直在寻找的算法——根据http://www.cs.brown.edu/~rt/gdhandbook/chapters/planarity.pdf它是 Auslander 和 Parter 或 Goldstein 基于循环的算法.
您对平面图布局有一些答案