DagShortestPathWizardDefaultTraits< _Graph, _LengthMap > Struct Template Reference

---

Detailed Description

template<typename _Graph, typename _LengthMap>
struct lemon::DagShortestPathWizardDefaultTraits< _Graph, _LengthMap >

Default traits class of DagShortestPath function.

Parameters:

	_Graph	Graph type.
	_LengthMap	Type of length map.

#include <lemon/dag_shortest_path.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 _LengthMap::Value	Value
	The value type of the length map.
typedef DagShortestPathDefaultOperationTraits < Value >	OperationTraits
	Operation traits for dag shortest path algorithm.
typedef NullMap< typename _Graph::Node, typename _Graph::Edge >	PredMap
	The type of the map that stores the last edges of the shortest paths.
typedef NullMap< typename Graph::Node, Value >	DistMap
	The type of the map that stores the dists of the nodes.
Static Public Member Functions
static PredMap *	createPredMap (const _Graph &)
	Instantiates a PredMap.
static DistMap *	createDistMap (const _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 DagShortestPathDefaultOperationTraits<Value> OperationTraits

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

See also:

DagShortestPathDefaultOperationTraits

typedef NullMap<typename _Graph::Node,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 NullMap<typename Graph::Node, 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 &

)

[inline, static]

This function instantiates a PredMap.

static DistMap* createDistMap

(

const _Graph &

)

[inline, static]

This function instantiates a DistMap.