StaticGraph::OutEdgeIt Class Reference

#include <graph.h>

Inheritance diagram for StaticGraph::OutEdgeIt:

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

Collaboration graph
[legend]
List of all members.

Detailed Description

This iterator goes trough the outgoing 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::OutEdgeIt e(g, n); e!=INVALID; ++e) ++count;

Definition at line 208 of file graph.h.

Public Member Functions

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


Constructor & Destructor Documentation

OutEdgeIt  )  [inline]
 

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

OutEdgeIt const OutEdgeIt  )  [inline]
 

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

OutEdgeIt Invalid   )  [inline]
 

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

OutEdgeIt const StaticGraph g,
const Node n
[inline]
 

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

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

OutEdgeIt const StaticGraph g,
const Edge e
[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 237 of file graph.h.


Member Function Documentation

OutEdgeIt& operator++  )  [inline]
 

Assign the iterator to the next outgoing edge of the corresponding node. Definition at line 242 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