Public Types | Static Public Member Functions

DijkstraDefaultOperationTraits< V > Struct Template Reference

Detailed Description

template<typename V>
struct lemon::DijkstraDefaultOperationTraits< V >

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

#include <lemon/dijkstra.h>

List of all members.

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.
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines