Definition
An instance of the data type node_list is a doubly linked list of nodes. It is implemented more efficiently than the general list type list < node > (Linear Lists). However, it can only be used with the restriction that every node is contained in at most one node_list. Also many operations supported by list < node > (for instance size) are not supported by node_list.
#include < LEDA/graph/node_list.h >
Creation
node_list | L | introduces a variable L of type node_list and initializes it with the empty list. |
Operations
forall(x, L
)
{
``the elements of L
are successively assigned to x
'' }