All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
List of all members | Public Types
KarpMmcDefaultTraits< GR, CM > Struct Template Reference

Detailed Description

template<typename GR, typename CM>
struct lemon::KarpMmcDefaultTraits< GR, CM >

Default traits class of KarpMmc class.

Template Parameters
GRThe type of the digraph.
CMThe type of the cost map. It must conform to the ReadMap concept.

#include <lemon/karp_mmc.h>

Public Types

typedef GR Digraph
 The type of the digraph.
 
typedef CM CostMap
 The type of the cost map.
 
typedef CostMap::Value Cost
 The type of the arc costs.
 
typedef double LargeCost
 The large cost type used for internal computations.
 
typedef lemon::Tolerance
< LargeCost
Tolerance
 The tolerance type used for internal computations.
 
typedef lemon::Path< DigraphPath
 The path type of the found cycles.
 

Member Typedef Documentation

typedef double LargeCost

The large cost type used for internal computations. It is long long if the Cost type is integer, otherwise it is double. Cost must be convertible to LargeCost.

The path type of the found cycles. It must conform to the Path concept and it must have an addFront() function.