Graph::IncEdgeIt Class Reference

#include <lemon/concepts/graph.h>

Inheritance diagram for Graph::IncEdgeIt:

Inheritance graph
[legend]

List of all members.


Detailed Description

This iterator goes trough the incident edges of a certain node of a graph. You should assume that the loop arcs will be iterated twice.

Its usage is quite simple, for example you can compute the degree (i.e. count the number of incident arcs of a node n in graph g of type Graph as follows.

          int count=0;
          for(Graph::IncEdgeIt e(g, n); e!=INVALID; ++e) ++count;

Public Member Functions

 IncEdgeIt ()
 Default constructor.
 IncEdgeIt (const IncEdgeIt &e)
 Copy constructor.
 IncEdgeIt (Invalid)
 Initialize the iterator to be invalid.
 IncEdgeIt (const Graph &, const Node &)
 This constructor sets the iterator to first incident arc.
 IncEdgeIt (const Graph &, const Edge &)
 Edge -> IncEdgeIt conversion.
IncEdgeItoperator++ ()
 Next incident arc.

Constructor & Destructor Documentation

IncEdgeIt (  )  [inline]

Warning:
The default constructor sets the iterator to an undefined value.

IncEdgeIt ( const IncEdgeIt e  )  [inline]

Copy constructor.

IncEdgeIt ( Invalid   )  [inline]

Initialize the iterator to be invalid.

IncEdgeIt ( const Graph ,
const Node  
) [inline]

This constructor set the iterator to the first incident arc of the node.

IncEdgeIt ( const Graph ,
const Edge  
) [inline]

Sets the iterator to the value of the trivial iterator e. This feature necessitates that each time we iterate the arc-set, the iteration order is the same.


Member Function Documentation

IncEdgeIt& operator++ (  )  [inline]

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


The documentation for this class was generated from the following file:

Generated on Tue May 5 07:42:01 2009 for LEMON by  doxygen 1.5.6