KarpMmcDefaultTraits< GR, CM > Struct Template Reference

- Main Page
- Modules
- Classes
- Namespaces
- Files
- Related Pages

- Class List
- Class Index
- Class Hierarchy
- Class Members

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

  GR | The type of the digraph.
  CM | The 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. More...
typedef lemon::Tolerance < LargeCost > | Tolerance
| The tolerance type used for internal computations.
typedef lemon::Path< Digraph > | Path
| The path type of the found cycles. More...

## 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`.

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.