DijkstraWidestPathOperationTraits Struct Template Reference

#include <lemon/dijkstra.h>

List of all members.


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.

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.

The documentation for this struct was generated from the following file:

Generated on Sat Apr 19 14:17:47 2008 for LEMON by  doxygen 1.5.5