IncEdgeIt Class Reference


Detailed Description

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

Its usage is quite simple, for example you can compute the degree (i.e. count the number of incident edges 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;
#include <lemon/concepts/ugraph.h>

Inheritance diagram for IncEdgeIt:

Inheritance graph
[legend]

List of all members.

Public Member Functions

 IncEdgeIt ()
 Default constructor.
 IncEdgeIt (const IncEdgeIt &e)
 IncEdgeIt (Invalid)
 IncEdgeIt (const UGraph &, const Node &)
 This constructor sets the iterator to first incident edge.
 IncEdgeIt (const UGraph &, const UEdge &)
 UEdge -> IncEdgeIt conversion.
IncEdgeItoperator++ ()
 Next incident edge.


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 UGraph ,
const Node  
) [inline]

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

IncEdgeIt ( const UGraph ,
const UEdge  
) [inline]

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


Member Function Documentation

IncEdgeIt& operator++ (  )  [inline]

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


Generated on Thu Jun 4 04:06:56 2009 for LEMON by  doxygen 1.5.9