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

Iterator class for the incoming arcs of a node. More...

#include <lemon/concepts/digraph.h>

Inheritance diagram for Digraph::InArcIt:

Public Member Functions

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

Detailed Description

This iterator goes trough the incoming arcs of a certain node of a digraph. Its usage is quite simple, for example, you can count the number of incoming arcs of a node n in a digraph g of type Digraph as follows.

int count = 0;
for( Digraph::InArcIt a( g , n ) ; a != INVALID ; ++a )
++count;
Iterator class for the incoming arcs of a node.
Definition digraph.h:327
const Invalid INVALID
Invalid iterators.
Definition base.cc:33

Constructor & Destructor Documentation

◆ InArcIt() [1/5]

InArcIt ( )
inline

Default constructor.

Warning
It sets the iterator to an undefined value.

◆ InArcIt() [2/5]

InArcIt ( const InArcIt & e)
inline

Copy constructor.

◆ InArcIt() [3/5]

InArcIt ( Invalid )
inline

Initializes the iterator to be invalid.

See also
Invalid for more details.

◆ InArcIt() [4/5]

InArcIt ( const Digraph & ,
const Node &  )
inline

Sets the iterator to the first incoming arc of the given node.

◆ InArcIt() [5/5]

InArcIt ( const Digraph & ,
const Arc &  )
inline

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

Member Function Documentation

◆ operator=()

const InArcIt & operator= ( const InArcIt & )
inline

Assignment operator.

◆ operator++()

InArcIt & operator++ ( )
inline

Assign the iterator to the next incoming arc of the corresponding node.