DijkstraDefaultOperationTraits

Declared in lemon/dijkstra.h, in the group Shortest Path Algorithms; the same struct on the Doxygen site.

template< typename V >
struct DijkstraDefaultOperationTraits

Default operation traits for the Dijkstra algorithm class.

This operation traits class defines all computational operations and constants which are used in the Dijkstra algorithm.

Public Types

typedef V Value

Public Static Functions

static inline Value zero()

Gives back the zero value of the type.

static inline Value plus( const Value & left , const Value & right )

Gives back the sum of the given two elements.

static inline bool less( const Value & left , const Value & right )

Gives back true only if the first value is less than the second.