BpGraph::ArcIt Class Reference

Detailed Description

This iterator goes through each directed arc of the graph. Its usage is quite simple, for example, you can count the number of arcs in a graph g of type BpGraph as follows:

int count=0;
for(BpGraph::ArcIt a(g); a!=INVALID; ++a) ++count;

#include <lemon/concepts/bpgraph.h>

Inheritance diagram for BpGraph::ArcIt:

Public Member Functions
	ArcIt ()
	Default constructor.
	ArcIt (const ArcIt &e)
	Copy constructor.
	ArcIt (Invalid)
	Invalid constructor & conversion.
	ArcIt (const BpGraph &g)
	Sets the iterator to the first arc.
	ArcIt (const BpGraph &, const Arc &)
	Sets the iterator to the given arc.
ArcIt &	operator++ ()
	Next arc.
Public Member Functions inherited from BpGraph::Arc
	Arc ()
	Default constructor.
	Arc (const Arc &)
	Copy constructor.
	Arc (Invalid)
	Invalid constructor & conversion.
bool	operator== (Arc) const
	Equality operator.
bool	operator!= (Arc) const
	Inequality operator.
bool	operator< (Arc) const
	Artificial ordering operator.
	operator Edge () const
	Converison to Edge.

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 BpGraph & g )

inlineexplicit

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

ArcIt() [5/5]

ArcIt ( const BpGraph & , const Arc &  )

inline

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

Member Function Documentation

operator++()

ArcIt & operator++ ( )

inline

Assign the iterator to the next arc.