BellmanFordDefaultOperationTraits Struct Template Reference

#include <lemon/bellman_ford.h>

List of all members.


Detailed Description

template<typename Value, bool has_infinity = std::numeric_limits<Value>::has_infinity>
struct lemon::BellmanFordDefaultOperationTraits< Value, has_infinity >

It defines all computational operations and constants which are used in the bellman ford algorithm. The default implementation is based on the numeric_limits class. If the numeric type does not have infinity value then the maximum value is used as extremal infinity value.


Static Public Member Functions

static Value zero ()
 Gives back the zero value of the type.
static Value infinity ()
 Gives back the positive infinity value of the type.
static Value plus (const Value &left, const Value &right)
 Gives back the sum of the given two elements.
static bool less (const Value &left, const Value &right)
 Gives back true only if the first value less than the second.


The documentation for this struct was generated from the following file:
Generated on Fri Feb 3 18:40:01 2006 for LEMON by  doxygen 1.4.6