BellmanFordDefaultTraits Struct Template Reference

#include <lemon/bellman_ford.h>

List of all members.


Detailed Description

template<class _Graph, class _LengthMap>
struct lemon::BellmanFordDefaultTraits< _Graph, _LengthMap >

Default traits class of BellmanFord class.
Parameters:
_Graph Graph type.
_LegthMap Type of length map.


Public Types

typedef _Graph Graph
 The graph type the algorithm runs on.
typedef _LengthMap LengthMap
 The type of the map that stores the edge lengths.
typedef BellmanFordDefaultOperationTraits<
Value > 
OperationTraits
 Operation traits for bellman-ford algorithm.
typedef Graph::template NodeMap<
typename _Graph::Edge > 
PredMap
 The type of the map that stores the last edges of the shortest paths.
typedef Graph::template NodeMap<
typename _LengthMap::Value > 
DistMap
 The type of the map that stores the dists of the nodes.

Static Public Member Functions

static PredMapcreatePredMap (const _Graph &graph)
 Instantiates a PredMap.
static DistMapcreateDistMap (const _Graph &graph)
 Instantiates a DistMap.


Member Typedef Documentation

typedef _LengthMap LengthMap

The type of the map that stores the edge lengths. It must meet the ReadMap concept.

typedef BellmanFordDefaultOperationTraits<Value> OperationTraits

It defines the infinity type on the given Value type and the used operation.

See also:
BellmanFordDefaultOperationTraits

typedef Graph::template NodeMap<typename _Graph::Edge> PredMap

The type of the map that stores the last edges of the shortest paths. It must meet the WriteMap concept.

typedef Graph::template NodeMap<typename _LengthMap::Value> DistMap

The type of the map that stores the dists of the nodes. It must meet the WriteMap concept.


Member Function Documentation

static PredMap* createPredMap ( const _Graph &  graph  )  [inline, static]

This function instantiates a PredMap.

Parameters:
graph is the graph, to which we would like to define the PredMap.

static DistMap* createDistMap ( const _Graph &  graph  )  [inline, static]

This function instantiates a DistMap.

Parameters:
graph is the graph, to which we would like to define the DistMap


The documentation for this struct was generated from the following file:
Generated on Tue Oct 31 09:49:39 2006 for LEMON by  doxygen 1.5.1