BpGraph::OutArcIt Class Reference

Detailed Description

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

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

#include <lemon/concepts/bpgraph.h>

Inheritance diagram for BpGraph::OutArcIt:

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

Constructor & Destructor Documentation

OutArcIt ( )

inline

Default constructor.

Warning

It sets the iterator to an undefined value.

OutArcIt ( const OutArcIt &  e )

inline

Copy constructor.

OutArcIt ( Invalid  )

inline

Initializes the iterator to be invalid.

See Also

Invalid for more details.

OutArcIt ( const BpGraph &  n, const Node &  g  )

inline

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

OutArcIt ( const BpGraph &  , const Arc &    )

inline

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

Member Function Documentation

OutArcIt& operator++ ( )

inline

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