BellmanFordDefaultTraits< _Graph, _LengthMap > Struct Template Reference


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.
#include <lemon/bellman_ford.h>

List of all members.

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.

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


Generated on Thu Jun 4 04:03:17 2009 for LEMON by  doxygen 1.5.9