Version 5.0 The LEDA User Manual

11.14 Two Dimensional Node Arrays ( node matrix
)
1. Definition
An instance M of the parameterized data type node matrix is a partial mapping from
the set of node pairs V × V of a graph to the set of variables of data type E, called the
element type of M. The domain I of M is called the index set of M. M is said to be valid
for all node pairs in I. A node matrix can also be viewed as a node array with element
type node array (node array).
#include < LEDA/graph/node matrix.h >
2. Creation
node matrix M; creates an instance M of type node matrix and initializes the
index set of M to the empty set.
node matrix M(const graph t& G);
creates an instance M of type node matrix and initializes the
index set to be the set of all node pairs of graph G, i.e., M is made
valid for all pairs in V × V where V is the set of nodes currently
contained in G.
node matrix M(const graph t& G, E x);
creates an instance M of type node matrix and initializes the
index set of M to be the set of all node pairs of graph G, i.e., M
is made valid for all pairs in V × V where V is the set of nodes
currently contained in G. In addition, M(v, w) is initialized with x
for all nodes v, w ∈ V .
3. Operations
void M.init(const graph t& G)
void M.init(const graph t& G, E x)
sets the index set of M to V × V , where V is the
set of all nodes of G.
sets the index set of M to V × V , where V is the
set of all nodes of G and initializes M(v, w) to x
for all v, w ∈ V .
const node array& M[node v]
returns the node array M(v).
const E&
M(node v, node w) returns the variable M(v, w).
Precondition: M must be valid for v and w.