Minimum mean cycles


Functions

TNode abstractDiGraph::MinimumMeanCycle (const indexSet< TArc > &EligibleArcs, TFloat *meanValue) throw ()

Function Documentation

TNode MinimumMeanCycle const indexSet< TArc > &  EligibleArcs,
TFloat meanValue
throw () [inherited]
 

Compute a minimum mean length value cycle.

Parameters:
EligibleArcs The set of eligible arcs
meanValue A pointer to where the mean length value is written
Returns:
The index of a node on the found cycle or NoNode
This determines a cycle such that mean length value of the traversed arcs is minimal, exports this cycle by the predecessor labels. If the digraph is acyclic, NoNode is returned.