Introduction
API reference
Project
Declared in lemon/karp_mmc.h, in the group Minimum Mean Cycle Algorithms; the same struct on the Doxygen site.
lemon/karp_mmc.h
Default traits class of KarpMmc class.
GR – The type of the digraph.
CM – The type of the cost map. It must conform to the ReadMap concept.
Public Types
The type of the digraph.
The type of the cost map.
The type of the arc costs.
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.
long
Cost
double
LargeCost
The tolerance type used for internal computations.
The path type of the found cycles. It must conform to the Path concept and it must have an addFront() function.
addFront()