combinatorial_embedding_to_pos#
- combinatorial_embedding_to_pos(embedding, fully_triangulate=False)[源代码]#
根据给定的嵌入为每个节点指定一个（x，y）位置
该算法以一定的顺序迭代地插入输入图形的节点，并重新排列先前插入的节点，以使平面图形保持有效。这是通过在节点放置期间仅保持相对位置并在结尾处计算绝对位置来高效地完成的。有关更多信息，请参见 [1].
- 参数
- embeddingnx.PlanarEmbedding
这定义了边的顺序
- fully_triangulate布尔尔
如果设置为True，则算法将边添加到输入嵌入的副本并使其成为弦形。
- 返回
- posDICT
将每个节点映射到定义(x，y)位置的元组
工具书类
- 1
M.Chrobak和T.H.Payne:1989年在网格上绘制平面图的线性时间算法http://citeserx.ist.psu.edu/viewdoc/summary？doi=10.1.1.51.6677