Named parameter for setting LargeCost type. It is used for internal computations in the algorithm.
#include <lemon/hartmann_orlin_mmc.h>
Inheritance diagram for HartmannOrlinMmc< GR, CM, TR >::SetLargeCost< T >:Additional Inherited Members | |
Public Types inherited from HartmannOrlinMmc< GR, CM, SetLargeCostTraits< T > > | |
|
typedef SetLargeCostTraits< T > ::Digraph | Digraph |
| The type of the digraph. | |
|
typedef SetLargeCostTraits< T > ::CostMap | CostMap |
| The type of the cost map. | |
|
typedef SetLargeCostTraits< T > ::Cost | Cost |
| The type of the arc costs. | |
| typedef SetLargeCostTraits< T > ::LargeCost | LargeCost |
| The large cost type. More... | |
|
typedef SetLargeCostTraits< T > ::Tolerance | Tolerance |
| The tolerance type. | |
| typedef SetLargeCostTraits< T > ::Path | Path |
| The path type of the found cycles. More... | |
| typedef SetLargeCostTraits< T > | Traits |
| The traits class of the algorithm. | |
Public Member Functions inherited from HartmannOrlinMmc< GR, CM, SetLargeCostTraits< T > > | |
| HartmannOrlinMmc (const Digraph &digraph, const CostMap &cost) | |
| Constructor. More... | |
| ~HartmannOrlinMmc () | |
| Destructor. | |
| HartmannOrlinMmc & | cycle (Path &path) |
| Set the path structure for storing the found cycle. More... | |
| HartmannOrlinMmc & | tolerance (const Tolerance &tolerance) |
| Set the tolerance used by the algorithm. More... | |
| const Tolerance & | tolerance () const |
| Return a const reference to the tolerance. More... | |
| const Path & | cycle () const |
| Return the found cycle. More... | |
| Cost | cycleCost () const |
| Return the total cost of the found cycle. More... | |
| int | cycleSize () const |
| Return the number of arcs on the found cycle. More... | |
| double | cycleMean () const |
| Return the mean cost of the found cycle. More... | |
| bool | run () |
| Run the algorithm. More... | |
| bool | findCycleMean () |
| Find the minimum cycle mean. More... | |
| bool | findCycle () |
| Find a minimum mean directed cycle. More... | |
1.8.5