Module org.jgrapht.core
Class KolmogorovWeightedPerfectMatching.Statistics
java.lang.Object
org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.Statistics
- Enclosing class:
KolmogorovWeightedPerfectMatching<V,
E>
Describes the performance characteristics of the algorithm and numeric data about the number
of performed dual operations during the main phase of the algorithm
-
Field Summary
FieldsModifier and TypeFieldDescription(package private) long
Time spent during the augment operation in nanoseconds(package private) long
Time spent during the dual update phase (either single tree or global) in nanoseconds(package private) int
Number of expand operations(package private) long
Time spent during the expand operation in nanoseconds(package private) int
Number of grow operations(package private) long
Time spent during the grow operation in nanoseconds(package private) int
Number of shrink operations(package private) long
Time spent during the shrink operation in nanoseconds -
Constructor Summary
Constructors -
Method Summary
-
Field Details
-
shrinkNum
int shrinkNumNumber of shrink operations -
expandNum
int expandNumNumber of expand operations -
growNum
int growNumNumber of grow operations -
augmentTime
long augmentTimeTime spent during the augment operation in nanoseconds -
expandTime
long expandTimeTime spent during the expand operation in nanoseconds -
shrinkTime
long shrinkTimeTime spent during the shrink operation in nanoseconds -
growTime
long growTimeTime spent during the grow operation in nanoseconds -
dualUpdatesTime
long dualUpdatesTimeTime spent during the dual update phase (either single tree or global) in nanoseconds
-
-
Constructor Details
-
Statistics
public Statistics()
-
-
Method Details
-
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
-