abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches
karp_mmc.h File Reference

Karp's algorithm for finding a minimum mean cycle.

#include <vector>
#include <limits>
#include <lemon/core.h>
#include <lemon/path.h>
#include <lemon/tolerance.h>
#include <lemon/connectivity.h>

Classes

struct  KarpMmcDefaultTraits< GR , CM >
 Default traits class of KarpMmc class. More...
class  KarpMmc< GR , CM , TR >
 Implementation of Karp's algorithm for finding a minimum mean cycle. More...
struct  KarpMmc< GR , CM , TR >::SetLargeCost< T >
 Named parameter for setting LargeCost type. More...
struct  KarpMmc< GR , CM , TR >::SetPath< T >
 Named parameter for setting Path type. More...

Namespaces

namespace  lemon
 The namespace of LEMON.