BellmanFordDefaultOperationTraits
Declared in lemon/bellman_ford.h, in the group Shortest Path Algorithms; the same struct on the Doxygen site.
-
template< typename V , bool has_inf = std::numeric_limits< V >::has_infinity >
struct BellmanFordDefaultOperationTraits Default OperationTraits for the BellmanFord algorithm class.
This operation traits class defines all computational operations and constants that are used in the Bellman-Ford algorithm. The default implementation is based on the
numeric_limitsclass. If the numeric type does not have infinity value, then the maximum value is used as extremal infinity value.Subclassed by ToleranceBfOperationTraits< Cost >