BpGraph::InArcIt Class Reference

Detailed Description

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

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

#include <lemon/concepts/bpgraph.h>

Inheritance diagram for BpGraph::InArcIt:

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

Constructor & Destructor Documentation

InArcIt ( )

inline

Default constructor.

Warning

It sets the iterator to an undefined value.

InArcIt ( const InArcIt &  e )

inline

Copy constructor.

InArcIt ( Invalid  )

inline

Initializes the iterator to be invalid.

See Also

Invalid for more details.

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

inline

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

InArcIt ( const BpGraph &  , const Arc &    )

inline

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

Member Function Documentation

InArcIt& operator++ ( )

inline

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