BellmanFordDefaultTraits
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 BellmanFordDefaultTraits Default traits class of BellmanFord class.
- Template Parameters:
GR – The type of the digraph.
LEN – The type of the length map.
Public Types
-
typedef LEN LengthMap
The type of the map that stores the arc lengths. It must conform to 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