All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
List of all members | Public Types | Static Public Member Functions
BellmanFordDefaultTraits< GR, LEN > Struct Template Reference

Detailed Description

template<typename GR, typename LEN>
struct lemon::BellmanFordDefaultTraits< GR, LEN >

Default traits class of BellmanFord class.

Parameters
GRThe type of the digraph.
LENThe type of the length map.

#include <lemon/bellman_ford.h>

Public Types

typedef GR Digraph
 The type of the digraph the algorithm runs on.
 
typedef LEN LengthMap
 The type of the map that stores the arc lengths.
 
typedef LEN::Value Value
 The type of the arc lengths.
 
typedef
BellmanFordDefaultOperationTraits
< Value
OperationTraits
 Operation traits for Bellman-Ford algorithm.
 
typedef GR::template NodeMap
< typename GR::Arc > 
PredMap
 The type of the map that stores the last arcs of the shortest paths.
 
typedef GR::template NodeMap
< typename LEN::Value > 
DistMap
 The type of the map that stores the distances of the nodes.
 

Static Public Member Functions

static PredMapcreatePredMap (const GR &g)
 Instantiates a PredMap.
 
static DistMapcreateDistMap (const GR &g)
 Instantiates a DistMap.
 

Member Typedef Documentation

typedef LEN LengthMap

The type of the map that stores the arc lengths. It must conform to the ReadMap concept.

It defines the used operations and the infinity value for the given Value type.

See Also
BellmanFordDefaultOperationTraits
typedef GR::template NodeMap<typename GR::Arc> PredMap

The type of the map that stores the last arcs of the shortest paths. It must conform to the WriteMap concept.

typedef GR::template NodeMap<typename LEN::Value> DistMap

The type of the map that stores the distances of the nodes. It must conform to the WriteMap concept.

Member Function Documentation

static PredMap* createPredMap ( const GR &  g)
inlinestatic

This function instantiates a PredMap.

Parameters
gis the digraph to which we would like to define the PredMap.
static DistMap* createDistMap ( const GR &  g)
inlinestatic

This function instantiates a DistMap.

Parameters
gis the digraph to which we would like to define the DistMap.