Algorithmic Solutions > LEDA > LEDA Guide > Graphs and Related Data Types > Associate Information with Graphs > Two Dimensional Node Arrays

Two Dimensional Node Arrays

The data type node_matrix<E> is a two-dimensional version of the data type Node Array. It is a two-dimensional matrix with entries of type E indexed by pairs of nodes of the corresponding graph.

Example of how to use a two-dimensional node array

Strengths

  • efficient access

Disadvantages

  • creation needs time proportional to |V|*|V|
  • space proportional to |V|*|V|

Tips

Use Two Dimensional Node Arrays only for small static graphs.

See also:

Node Arrays

Two Dimensional Node Maps


Associate Information with Graphs

Graphs and Related Data Types

Two-Dimensional Arrays

Arrays


Manual Entries:

Manual Page Two-Dimensional Node Arrays

User Defined Parameter Types




Please send any suggestions, comments or questions to leda@algorithmic-solutions.com
© Copyright 2001-2003, Algorithmic Solutions Software GmbH