IterableDigraphComponent Class Template Reference

#include <lemon/concepts/graph_components.h>

Inheritance diagram for IterableDigraphComponent:

Inheritance graph
[legend]

List of all members.


Detailed Description

template<typename _Base = BaseDigraphComponent>
class lemon::concepts::IterableDigraphComponent< _Base >

This class provides beside the core digraph features iterator based iterable interface for the digraph structure. This concept is part of the Digraph concept.

Class based iteration

This interface provides functions for iteration on digraph items

typedef GraphItemIt< Digraph,
Node > 
NodeIt
 This iterator goes through each node.
typedef GraphItemIt< Digraph, Arc > ArcIt
 This iterator goes through each node.
typedef GraphIncIt< Digraph,
Arc, Node, 'i'> 
InArcIt
 This iterator goes trough the incoming arcs of a node.
typedef GraphIncIt< Digraph,
Arc, Node, 'o'> 
OutArcIt
 This iterator goes trough the outgoing arcs of a node.
Node baseNode (const InArcIt &) const
 The base node of the iterator.
Node runningNode (const InArcIt &) const
 The running node of the iterator.
Node baseNode (const OutArcIt &) const
 The base node of the iterator.
Node runningNode (const OutArcIt &) const
 The running node of the iterator.

Public Member Functions

Base iteration
This interface provides functions for iteration on digraph items

void first (Node &) const
 Gives back the first node in the iterating order.
void next (Node &) const
 Gives back the next node in the iterating order.
void first (Arc &) const
 Gives back the first arc in the iterating order.
void next (Arc &) const
 Gives back the next arc in the iterating order.
void firstIn (Arc &, const Node &) const
 Gives back the first of the arcs point to the given node.
void nextIn (Arc &) const
 Gives back the next of the arcs points to the given node.
void firstOut (Arc &, const Node &) const
 Gives back the first of the arcs start from the given node.
void nextOut (Arc &) const
 Gives back the next of the arcs start from the given node.

Member Typedef Documentation

typedef GraphItemIt<Digraph, Node> NodeIt

This iterator goes through each node.

typedef GraphItemIt<Digraph, Arc> ArcIt

This iterator goes through each node.

typedef GraphIncIt<Digraph, Arc, Node, 'i'> InArcIt

This iterator goes trough the inccoming arcs of a certain node of a digraph.

typedef GraphIncIt<Digraph, Arc, Node, 'o'> OutArcIt

This iterator goes trough the outgoing arcs of a certain node of a digraph.


Member Function Documentation

void first ( Node &   )  const [inline]

Gives back the first node in the iterating order.

void next ( Node &   )  const [inline]

Gives back the next node in the iterating order.

void first ( Arc &   )  const [inline]

Gives back the first arc in the iterating order.

void next ( Arc &   )  const [inline]

Gives back the next arc in the iterating order.

void firstIn ( Arc &  ,
const Node &   
) const [inline]

Gives back the first of the arcs point to the given node.

void nextIn ( Arc &   )  const [inline]

Gives back the next of the arcs points to the given node.

void firstOut ( Arc &  ,
const Node &   
) const [inline]

Gives back the first of the arcs start from the given node.

void nextOut ( Arc &   )  const [inline]

Gives back the next of the arcs start from the given node.

Node baseNode ( const InArcIt  )  const [inline]

Gives back the base node of the iterator. It is always the target of the pointed arc.

Reimplemented in IterableGraphComponent.

Node runningNode ( const InArcIt  )  const [inline]

Gives back the running node of the iterator. It is always the source of the pointed arc.

Reimplemented in IterableGraphComponent.

Node baseNode ( const OutArcIt  )  const [inline]

Gives back the base node of the iterator. It is always the source of the pointed arc.

Reimplemented in IterableGraphComponent.

Node runningNode ( const OutArcIt  )  const [inline]

Gives back the running node of the iterator. It is always the target of the pointed arc.

Reimplemented in IterableGraphComponent.


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

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