Version 5.0 The LEDA User Manual

void M.assign(face f, const ftype& x)
makes x the information of face f.
edge M.new edge(edge e1 , edge e2 , const ftype& y)
edge M.split edge(edge e, const vtype& x)
node M.new node(list& el, const vtype& x)
node M.new node(face f, const vtype& x)
4. Implementation
inserts the edge e = (source(e 1 ), source(e 2 )) and its
reversal edge e ′ into M.
Precondition: e 1 and e 2 are bounding the same face
F .
The operation splits F into two new faces f, adjacent
to edge e, and f ′ , adjacent to edge e ′ , with inf(f) =
inf (F ) and inf(f ′ ) = y.
splits edge e = (v, w) and its reversal r = (w, v) into
edges (v, u), (u, w), (w, u), and (u, v). Assigns information
x to the created node u and returns the edge
(u, w).
splits the face bounded by the edges in el by inserting
a new node u and connecting it to all source nodes of
edges in el. Assigns information x to u and returns
u.
Precondition: all edges in el bound the same face.
splits face f into triangles by inserting a new node u
with information x and connecting it to all nodes of
f. Returns u.
Parameterized planar maps are derived from planar maps. All additional operations for
manipulating the node and edge contents take constant time.