combinatorial_embedding_to_pos#

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

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

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