StaticGraph::InEdgeIt Class Reference

#include <graph.h>

Inheritance diagram for StaticGraph::InEdgeIt:

Inheritance graph
[legend]
Collaboration diagram for StaticGraph::InEdgeIt:

Collaboration graph
[legend]
List of all members.

Detailed Description

This iterator goes trough the incoming edges of a certain node of a graph. Its usage is quite simple, for example you can count the number of outgoing edges of a node n in graph g of type Graph as follows.
          int count=0;
          for(Graph::InEdgeIt e(g, n); e!=INVALID; ++e) ++count;

Definition at line 257 of file graph.h.

Public Member Functions

 InEdgeIt ()
 Default constructor.
 InEdgeIt (const InEdgeIt &)
 Copy constructor.
 InEdgeIt (Invalid)
 Initialize the iterator to be invalid.
 InEdgeIt (const StaticGraph &g, const Node &n)
 This constructor sets the iterator to first incoming edge.
 InEdgeIt (const StaticGraph &g, const Edge &n)
 Edge -> InEdgeIt conversion.
InEdgeItoperator++ ()
 Next incoming edge.


Constructor & Destructor Documentation

InEdgeIt  )  [inline]
 

Warning:
The default constructor sets the iterator to an undefined value.
Definition at line 263 of file graph.h.

InEdgeIt const InEdgeIt  )  [inline]
 

Copy constructor.Definition at line 268 of file graph.h.

InEdgeIt Invalid   )  [inline]
 

Initialize the iterator to be invalid.Definition at line 273 of file graph.h.

InEdgeIt const StaticGraph g,
const Node n
[inline]
 

This constructor set the iterator to the first incoming edge of node

Parameters:
n the node
g the graph
Definition at line 280 of file graph.h.

InEdgeIt const StaticGraph g,
const Edge n
[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. Definition at line 286 of file graph.h.


Member Function Documentation

InEdgeIt& operator++  )  [inline]
 

Assign the iterator to the next inedge of the corresponding node.Definition at line 291 of file graph.h.


The documentation for this class was generated from the following file:
Generated on Thu Sep 30 12:18:40 2004 for LEMON by doxygen 1.3.8