All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
List of all members
HartmannOrlinMmc< GR, CM, TR >::SetPath< T > Struct Template Reference

Detailed Description

template<typename GR, typename CM, typename TR>
template<typename T>
struct lemon::HartmannOrlinMmc< GR, CM, TR >::SetPath< T >

Named parameter for setting the Path type of the found cycles. It must conform to the Path concept and it must have an addFront() function.

#include <lemon/hartmann_orlin_mmc.h>

+ Inheritance diagram for HartmannOrlinMmc< GR, CM, TR >::SetPath< T >:

Additional Inherited Members

- Public Types inherited from HartmannOrlinMmc< GR, CM, SetPathTraits< T > >
typedef SetPathTraits< T >::Digraph Digraph
 The type of the digraph.
 
typedef SetPathTraits< T >::CostMap CostMap
 The type of the cost map.
 
typedef SetPathTraits< T >::Cost Cost
 The type of the arc costs.
 
typedef SetPathTraits< T >
::LargeCost 
LargeCost
 The large cost type.
 
typedef SetPathTraits< T >
::Tolerance 
Tolerance
 The tolerance type.
 
typedef SetPathTraits< T >::Path Path
 The path type of the found cycles.
 
typedef SetPathTraits< T > Traits
 The traits class of the algorithm.
 
- Public Member Functions inherited from HartmannOrlinMmc< GR, CM, SetPathTraits< T > >
 HartmannOrlinMmc (const Digraph &digraph, const CostMap &cost)
 Constructor.
 
 ~HartmannOrlinMmc ()
 Destructor.
 
HartmannOrlinMmccycle (Path &path)
 Set the path structure for storing the found cycle.
 
HartmannOrlinMmctolerance (const Tolerance &tolerance)
 Set the tolerance used by the algorithm.
 
const Tolerancetolerance () const
 Return a const reference to the tolerance.
 
const Pathcycle () const
 Return the found cycle.
 
Cost cycleCost () const
 Return the total cost of the found cycle.
 
int cycleSize () const
 Return the number of arcs on the found cycle.
 
double cycleMean () const
 Return the mean cost of the found cycle.
 
bool run ()
 Run the algorithm.
 
bool findCycleMean ()
 Find the minimum cycle mean.
 
bool findCycle ()
 Find a minimum mean directed cycle.