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.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 long
getAugmentTime()
long
getDualUpdatesTime()
int
getExpandNum()
long
getExpandTime()
int
getGrowNum()
long
getGrowTime()
int
getShrinkNum()
long
getShrinkTime()
java.lang.String
toString()
-
-
-
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:
toString
in classjava.lang.Object
-
-