Node Arrays

The data type node_array<E> can be used to associate additional (LEDA or user defined) information of type E with the nodes of a graph.

Example of how to use a node array for a graph

Strengths

• more efficient access than with Node Maps
• there can be an arbitrary number of Node Arrays for a graph
• Node Arrays can be defined at any point in a program

Disadvantages

• less efficient than Parameterized Graphs
• only works well for static graphs: A new node will not have a corresponding entry in the Node Array (explicit init() is necessary)
• cost of declaring a Node Array is proportional to the number of nodes in the graph

Tips

• Node Arrays are primarily useful for static graphs. They are the most convenient and most widely used way to associate information with nodes of static graphs and for dense arrays, that is, most of nodes need an entry.
• Using Node Arrays for highly dynamic graphs is quite inconvenient.

See also:

Parameterized Graphs

Node Maps

Two Dimensional Node Arrays

Associate Information with Graphs

Graphs and Related Data Types

Arrays

Manual Entries:

Manual Page Node Arrays

User Defined Parameter Types