Digraph::InArcIt Class Reference

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 outgoing arcs of a node n in digraph g of type Digraph as follows.

int count=0;
for(Digraph::InArcIt e(g, n); e!=INVALID; ++e) ++count;

#include <lemon/concepts/digraph.h>

Inheritance diagram for Digraph::InArcIt:

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

Constructor & Destructor Documentation

InArcIt ( )

inline

Warning

The default constructor sets the iterator to an undefined value.

InArcIt ( const InArcIt &  e )

inline

Copy constructor.

InArcIt ( Invalid  )

inline

Initialize the iterator to be invalid.

InArcIt ( const Digraph &  , const Node &    )

inline

This constructor set the iterator to the first incoming arc of the node.

InArcIt ( const Digraph &  , const Arc &    )

inline

Sets the iterator to the value of the trivial iterator e. This feature necessitates that each time we iterate the arc-set, the iteration order is the same.

Member Function Documentation

InArcIt& operator++ ( )

inline

Assign the iterator to the next inarc of the corresponding node.