Class KolmogorovWeightedPerfectMatching.Statistics
- java.lang.Object
-
- org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.Statistics
-
- Enclosing class:
- KolmogorovWeightedPerfectMatching<V,E>
public static class KolmogorovWeightedPerfectMatching.Statistics extends java.lang.ObjectDescribes the performance characteristics of the algorithm and numeric data about the number of performed dual operations during the main phase of the algorithm
-
-
Constructor Summary
Constructors Constructor Description Statistics()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description longgetAugmentTime()longgetDualUpdatesTime()intgetExpandNum()longgetExpandTime()intgetGrowNum()longgetGrowTime()intgetShrinkNum()longgetShrinkTime()java.lang.StringtoString()
-
-
-
Method Detail
-
getShrinkNum
public int getShrinkNum()
- Returns:
- the number of shrink operations
-
getExpandNum
public int getExpandNum()
- Returns:
- the number of expand operations
-
getGrowNum
public int getGrowNum()
- Returns:
- the number of grow operations
-
getAugmentTime
public long getAugmentTime()
- Returns:
- the time spent during the augment operation in nanoseconds
-
getExpandTime
public long getExpandTime()
- Returns:
- the time spent during the expand operation in nanoseconds
-
getShrinkTime
public long getShrinkTime()
- Returns:
- the time spent during the shrink operation in nanoseconds
-
getGrowTime
public long getGrowTime()
- Returns:
- the time spent during the grow operation in nanoseconds
-
getDualUpdatesTime
public long getDualUpdatesTime()
- Returns:
- the time spent during the dual update phase (either single tree or global) in nanoseconds
-
toString
public java.lang.String toString()
- Overrides:
toStringin classjava.lang.Object
-
-