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 Object
Describes 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()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
-
-