Module org.jgrapht.core
Package org.jgrapht.alg.interfaces
Interface MinimumCycleMeanAlgorithm<V,E>
-
- Type Parameters:
V
- graph vertex typeE
- graph edge type
- All Known Implementing Classes:
HowardMinimumMeanCycle
public interface MinimumCycleMeanAlgorithm<V,E>
The algorithm for finding minimum cycle mean in a graph.Consider a cycle $C$ in a graph. The mean of cycle $C$ is defined as $\lambda (C)=\frac{w(C)}{|C|}$, where $w(C)$ is the total weight of $C$ and $|C|$ is the length of $C$.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description GraphPath<V,E>
getCycle()
Computes cycle with minimum mean.double
getCycleMean()
Computes minimum mean among all cycle.
-
-
-
Method Detail
-
getCycleMean
double getCycleMean()
Computes minimum mean among all cycle. ReturnsDouble.POSITIVE_INFINITY
if no cycle has been found.- Returns:
- minimum mean
-
-