FloydWarshallDefaultTraits Struct Template Reference

#include <lemon/floyd_warshall.h>

List of all members.


Detailed Description

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

Default traits class of FloydWarshall 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 FloydWarshallDefaultOperationTraits<
Value > 
OperationTraits
 Operation traits for floyd-warshall algorithm.
typedef DynamicMatrixMap<
Graph, typename Graph::Node,
typename Graph::Edge > 
PredMap
 The type of the matrix map that stores the last edges of the shortest paths.
typedef DynamicMatrixMap<
Graph, typename Graph::Node,
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 FloydWarshallDefaultOperationTraits<Value> OperationTraits
 

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

See also:
FloydWarshallDefaultOperationTraits

typedef DynamicMatrixMap<Graph, typename Graph::Node, typename Graph::Edge> PredMap
 

The type of the map that stores the last edges of the shortest paths. It must be a matrix map with Graph::Edge value type.

typedef DynamicMatrixMap<Graph, typename Graph::Node, Value> DistMap
 

The type of the map that stores the dists of the nodes. It must meet the WriteMatrixMap 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.
Todo:
The graph alone may be insufficient for the initialization

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 Fri Feb 3 18:41:22 2006 for LEMON by  doxygen 1.4.6