All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
List of all members | Public Member Functions
Graph::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 Graph as follows:

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

#include <lemon/concepts/graph.h>

+ Inheritance diagram for Graph::ArcIt:

Public Member Functions

 ArcIt ()
 Default constructor.
 
 ArcIt (const ArcIt &e)
 
 ArcIt (Invalid)
 Invalid constructor & conversion.
 
 ArcIt (const Graph &g)
 Sets the iterator to the first arc.
 
 ArcIt (const Graph &, const Arc &)
 Sets the iterator to the given arc.
 
ArcItoperator++ ()
 Next arc.
 
- Public Member Functions inherited from Graph::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

ArcIt ( )
inline

Default constructor.

Warning
It sets the iterator to an undefined value.
ArcIt ( const ArcIt e)
inline

Copy constructor.

ArcIt ( Invalid  )
inline

Initializes the iterator to be invalid.

See Also
Invalid for more details.
ArcIt ( const Graph g)
inlineexplicit

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

ArcIt ( const Graph ,
const Arc  
)
inline

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

Member Function Documentation

ArcIt& operator++ ( )
inline

Assign the iterator to the next arc.