KarpMmcDefaultTraits

Declared in lemon/karp_mmc.h, in the group Minimum Mean Cycle Algorithms; the same struct on the Doxygen site.

template< typename GR , typename CM >
struct KarpMmcDefaultTraits

Default traits class of KarpMmc class.

Template Parameters:
  • GR – The type of the digraph.

  • CM – The type of the cost map. It must conform to the ReadMap concept.

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. It is long long if the Cost type is integer, otherwise it is double. Cost must be convertible to LargeCost.

typedef lemon::Tolerance< LargeCost > Tolerance

The tolerance type used for internal computations.

typedef lemon::Path< Digraph > Path

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

template< typename GR , typename CM >
struct KarpMmcDefaultTraits< GR , CM , true >

Public Types

typedef GR Digraph
typedef CM CostMap
typedef CostMap::Value Cost
typedef long LargeCost
typedef lemon::Tolerance< LargeCost > Tolerance
typedef lemon::Path< Digraph > Path