The data type node_map2<E> is a two-dimensional version of the data type Node Map. It associates information of type E with pairs of the nodes of the corresponding graph. The data type can be used as a dynamic variant of Two Dimensional Node Array

Example of how to use a two-dimensional node map

Strengths

• space requirements proportional to the number of entries used
• creation needs only contant time
• access in expected constant time
• works well for dynamic graphs

Disadvantages

• access less efficient than for Two Dimensional Node Arrays

See also:

Two-Dimensional Node Maps

Two Dimensional Node Arrays

Associate Information with Graphs

Graphs and Related Data Types

Two-Dimensional Maps

Manual Entries:

Two Dimensional Node Maps

User Defined Parameter Types