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

Iterator class for the arcs. More...

#include <lemon/concepts/digraph.h>

Inheritance diagram for Digraph::ArcIt:

Public Member Functions

 ArcIt ()
 Default constructor.
 ArcIt (const ArcIt &e)
 Copy constructor.
const ArcIt & operator= (const ArcIt &)
 Assignment operator.
 ArcIt (Invalid)
 Invalid constructor & conversion.
 ArcIt (const Digraph &g)
 Sets the iterator to the first arc.
 ArcIt (const Digraph &, const Arc &)
 Sets the iterator to the given arc.
ArcIt & operator++ ()
 Next 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 through each arc of the digraph. Its usage is quite simple, for example, you can count the number of arcs in a digraph g of type Digraph as follows:

int count = 0;
for( Digraph::ArcIt a( g ) ; a != INVALID ; ++a )
++count;
Iterator class for the arcs.
Definition digraph.h:400
const Invalid INVALID
Invalid iterators.
Definition base.cc:33

Constructor & Destructor Documentation

◆ ArcIt() [1/5]

ArcIt ( )
inline

Default constructor.

Warning
It sets the iterator to an undefined value.

◆ ArcIt() [2/5]

ArcIt ( const ArcIt & e)
inline

Copy constructor.

◆ ArcIt() [3/5]

ArcIt ( Invalid )
inline

Initializes the iterator to be invalid.

See also
Invalid for more details.

◆ ArcIt() [4/5]

ArcIt ( const Digraph & g)
inlineexplicit

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

◆ ArcIt() [5/5]

ArcIt ( const Digraph & ,
const Arc &  )
inline

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

Member Function Documentation

◆ operator=()

const ArcIt & operator= ( const ArcIt & )
inline

Assignment operator.

◆ operator++()

ArcIt & operator++ ( )
inline

Assign the iterator to the next arc.