我有一个家庭任务:
制作平面图嵌入的可视化工具(或铺设我不知道这个过程的正确词)。
平面图与平面图同构,平面图是在平面上绘制的没有边相交的图。
我需要一个算法来做到这一点,有一篇俄文文章,其中描述了名为“Gamma algorithm”的算法,但我想找到更多信息,但我什至找不到任何关于“Gamma algorithm”的信息》(英文好像有别名),也没有英文的其他算法。
谁能建议算法的名称和它们的描述的链接?
附注对不起,如果我的英语不好:)
最佳答案
您在 Planar Graph Layouts 上有一些答案
关于algorithm - 在平面上绘制图形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5652083/