This operation traits class defines all computational operations and constants that 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.
#include <lemon/bellman_ford.h>
Public Types | |
typedef V | 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 is less than the second. | |