DagShortestPathDefaultOperationTraits< Value, has_infinity > Struct Template Reference


Detailed Description

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

It defines all computational operations and constants which are used in the dag shortest path 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. #include <lemon/dag_shortest_path.h>

List of all members.

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.


Generated on Thu Jun 4 04:03:40 2009 for LEMON by  doxygen 1.5.9