algorithm - 在平面上绘制图形

标签 algorithm graph graph-algorithm planar-graph

我有一个家庭任务:

制作平面图嵌入的可视化工具(或铺设我不知道这个过程的正确词)。

平面图平面图同构,平面图是在平面上绘制的没有边相交的图。

我需要一个算法来做到这一点,有一篇俄文文章,其中描述了名为“Gamma algorithm”的算法,但我想找到更多信息,但我什至找不到任何关于“Gamma algorithm”的信息》(英文好像有别名),也没有英文的其他算法。

谁能建议算法的名称和它们的描述的链接?

附注对不起,如果我的英语不好:)

最佳答案

您在 Planar Graph Layouts 上有一些答案

关于algorithm - 在平面上绘制图形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5652083/

相关文章:

regex - 将正则表达式转换为线性文法的算法

javascript - Google Charts 中具有相同 x 轴的多个图形

Python networkx 图形标签

java - 数据结构相关。查找大于或等于给定输入的所有数组元素

algorithm - 无向加权图中2个顶点之间的最短路径

algorithm - Feistel 和非 Feistel 密码

c# - 二进制数组将映射减少到 C# 中的矩形

c# - 如何实现序列的约束改组

使用补丁集的有序集合中的最新补丁来修补对象值的算法

algorithm - 区域分配问题