DijkstraWidestPathOperationTraits< Value > Struct Template Reference


Detailed Description

template<typename Value>
struct lemon::DijkstraWidestPathOperationTraits< Value >

It defines all computational operations and constants which are used in the Dijkstra algorithm for widest path computation. #include <lemon/dijkstra.h>

List of all members.

Static Public Member Functions

static Value zero ()
 Gives back the maximum value of the type.
static Value plus (const Value &left, const Value &right)
 Gives back the minimum 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:56 2009 for LEMON by  doxygen 1.5.9