Version 5.0 The LEDA User Manual

11.7 Parameterized Planar Maps ( PLANAR MAP
)
1. Definition
A parameterized planar map M is a planar map whose nodes, edges and faces contain
additional (user defined) data. Every node contains an element of a data type vtype,
called the node type of M,every edge contains an element of a data type etype, called the
edge type of M, and every face contains an element of a data type ftype called the face
type of M. All operations of the data type planar map are also defined for instances of
any parameterized planar map type. For parameterized planar maps there are additional
operations to access or update the node and face entries.
#include < LEDA/graph/planar map.h >
2. Creation
PLANAR MAP
M(const GRAPH & G);
creates an instance M of type PLANAR MAP
and initializes it to the planar map represented by the parameterized
directed graph G. The node and edge entries of G are copied
into the corresponding nodes and edges of M. Every face f of M
is assigned the default value of type ftype.
Precondition: G represents a planar map.
3. Operations
const vtype& M.inf(node v) returns the information of node v.
const etype& M.inf(edge e) returns the information of node v.
const ftype& M.inf(face f) returns the information of face f.
vtype& M[node v] returns a reference to the information of node v.
etype& M[edge e] returns a reference to the information of edge e.
ftype& M[face f] returns a reference to the information of face f.
void M.assign(node v, const vtype& x)
makes x the information of node v.
void M.assign(edge e, const etype& x)
makes x the information of node v.