All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Named parameter for setting the Path type of the found cycles. It must conform to the Path concept and it must have an addBack() function.
#include <lemon/howard_mmc.h>
Inheritance diagram for HowardMmc< GR, CM, TR >::SetPath< T >:Additional Inherited Members | |
| Public Types inherited from HowardMmc< GR, CM, SetPathTraits< T > > | |
| enum | TerminationCause |
| Constants for the causes of search termination. More... | |
| 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. More... | |
|
typedef SetPathTraits< T > ::Tolerance | Tolerance |
| The tolerance type. | |
| typedef SetPathTraits< T >::Path | Path |
| The path type of the found cycles. More... | |
| typedef SetPathTraits< T > | Traits |
| The traits class of the algorithm. | |
| Public Member Functions inherited from HowardMmc< GR, CM, SetPathTraits< T > > | |
| HowardMmc (const Digraph &digraph, const CostMap &cost) | |
| Constructor. More... | |
| ~HowardMmc () | |
| Destructor. | |
| HowardMmc & | cycle (Path &path) |
| Set the path structure for storing the found cycle. More... | |
| HowardMmc & | 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... | |
| TerminationCause | findCycleMean (int limit=std::numeric_limits< int >::max()) |
| Find the minimum cycle mean (or an upper bound). More... | |
| bool | findCycle () |
| Find a minimum mean directed cycle. More... | |
1.8.5
