All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
List of all members | Public Member Functions
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. More...
 
 OutArcIt (const OutArcIt &e)
 Copy constructor. More...
 
 OutArcIt (Invalid)
 Invalid constructor & conversion. More...
 
 OutArcIt (const BpGraph &n, const Node &g)
 Sets the iterator to the first outgoing arc. More...
 
 OutArcIt (const BpGraph &, const Arc &)
 Sets the iterator to the given arc. More...
 
OutArcItoperator++ ()
 Next outgoing 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

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.