abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches
Digraph::NodeIt Class Reference

Iterator class for the nodes. More...

#include <lemon/concepts/digraph.h>

Inheritance diagram for Digraph::NodeIt:

Public Member Functions

 NodeIt ()
 Default constructor.
 NodeIt (const NodeIt &n)
 Copy constructor.
const NodeIt & operator= (const NodeIt &)
 Assignment operator.
 NodeIt (Invalid)
 Invalid constructor & conversion.
 NodeIt (const Digraph &)
 Sets the iterator to the first node.
 NodeIt (const Digraph &, const Node &)
 Sets the iterator to the given node.
NodeIt & operator++ ()
 Next node.
Public Member Functions inherited from Digraph::Node
 Node ()
 Default constructor.
 Node (const Node &)
 Copy constructor.
const Node & operator= (const Node &)
 Assignment operator.
 Node (Invalid)
 Invalid constructor & conversion.
bool operator== (Node) const
 Equality operator.
bool operator!= (Node) const
 Inequality operator.
bool operator< (Node) const
 Artificial ordering operator.

Detailed Description

This iterator goes through each node of the digraph. Its usage is quite simple, for example, you can count the number of nodes in a digraph g of type Digraph like this:

int count = 0;
for( Digraph::NodeIt n( g ) ; n != INVALID ; ++n )
++count;
Iterator class for the nodes.
Definition digraph.h:129
const Invalid INVALID
Invalid iterators.
Definition base.cc:33

Constructor & Destructor Documentation

◆ NodeIt() [1/5]

NodeIt ( )
inline

Default constructor.

Warning
It sets the iterator to an undefined value.

◆ NodeIt() [2/5]

NodeIt ( const NodeIt & n)
inline

Copy constructor.

◆ NodeIt() [3/5]

NodeIt ( Invalid )
inline

Initializes the iterator to be invalid.

See also
Invalid for more details.

◆ NodeIt() [4/5]

NodeIt ( const Digraph & )
inlineexplicit

Sets the iterator to the first node of the given digraph.

◆ NodeIt() [5/5]

NodeIt ( const Digraph & ,
const Node &  )
inline

Sets the iterator to the given node of the given digraph.

Member Function Documentation

◆ operator=()

const NodeIt & operator= ( const NodeIt & )
inline

Assignment operator.

◆ operator++()

NodeIt & operator++ ( )
inline

Assign the iterator to the next node.