BellmanFordWizardDefaultTraits
Declared in lemon/bellman_ford.h, in the group Shortest Path Algorithms; the same struct on the Doxygen site.
-
template< typename GR , typename LEN >
struct BellmanFordWizardDefaultTraits Default traits class of bellmanFord() function.
- Template Parameters:
GR – The type of the digraph.
LEN – The type of the length map.
Subclassed by BellmanFordWizardBase< GR , LEN >
Public Types
-
typedef LEN LengthMap
The type of the map that stores the arc lengths. It must meet the ReadMap concept.
-
typedef BellmanFordDefaultOperationTraits< Value > OperationTraits
Operation traits for Bellman-Ford algorithm.
It defines the used operations and the infinity value for the given
Valuetype.See also
-
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.