> LEDA Guide > Graphs and Related Data Types > Lists of Nodes

Lists of Nodes

The data type node_list is an efficient doubly linked list of nodes. node_list is a specialized version of Linear List.

Example of how lists of nodes can be used

Strengths

  • operations are more efficient than for general Linear List, in particular, constant time membership test.
  • offers all the usual list operations.

Disadvantages

  • every node can be contained in one node_list at most once. However, it can be conatined in several node_lists.

Tips

Use node_list instead of list<node> whereever possible

See also:

Linear Lists

Sets of Nodes

Manual Entries:

Manual Page Lists of Nodes

Iteration


Algorithmic Solutions Software GmbH