combinatorial_embedding_to_pos#

combinatorial_embedding_to_pos(embedding, fully_triangulate=False)[源]#

根据给定的嵌入为每个节点分配一个 (x, y) 位置

该算法按特定顺序迭代插入输入图的节点,并重新排列先前插入的节点,以使平面绘制保持有效。通过在节点放置过程中仅维护相对位置并在最后计算绝对位置,可以高效地完成此操作。更多信息请参阅 [1]

参数:
embeddingnx.PlanarEmbedding

这定义了边的顺序

fully_triangulatebool

如果设置为 True,算法会将边添加到输入嵌入的副本中并使其成为弦图。

返回:
posdict

将每个节点映射到一个定义 (x, y) 位置的元组

参考文献

[1]

M. Chrobak and T.H. Payne: A Linear-time Algorithm for Drawing a Planar Graph on a Grid 1989 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.6677