My Project
List of all members | Public Member Functions
Digraph::NodeIt Class Reference

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;

#include <lemon/concepts/digraph.h>

+ Inheritance diagram for Digraph::NodeIt:

Public Member Functions

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

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++()

NodeIt& operator++ ( )
inline

Assign the iterator to the next node.

lemon::INVALID
const Invalid INVALID
Invalid iterators.
Definition: base.cc:32