PlanarEmbedding.connect_components#

PlanarEmbedding.connect_components(v, w)[源代码]#

在某个位置添加 (v, w) 和 (w, v) 的半边。

仅当 v 和 w 位于不同的连通分量中时才应调用此方法，否则可能会破坏嵌入。这意味着，尤其要注意的是，如果调用了 connect_components(v, w)，则之后不允许再调用 connect_components(w, v)。第一次调用后，两个方向的邻居方向都会正确设置。