PlanarEmbedding.faces

PlanarEmbedding.faces()

Generate facial boundary walks from this planar embedding.

Yields:

facelist

A facial boundary walk as a node sequence in cyclic order. Walks are not guaranteed to be simple cycles: vertices can repeat, for example around bridges or articulation points.

Notes

This method traverses each directed half-edge exactly once. For disconnected embeddings, a unique global outer face is not distinguished by the combinatorial embedding. When the embedding is obtained from check_planarity(), self-loops are not represented and parallel edges are merged before the embedding is constructed.