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