This operation traits class defines all computational operations and constants which are used in the Dijkstra algorithm.
#include <lemon/dijkstra.h>
Public Types | |
typedef V | Value |
| |
Static Public Member Functions | |
static Value | zero () |
Gives back the zero 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 is less than the second. | |