org.jgrapht.alg.matching.blossom.v5

Class KolmogorovMinimumWeightPerfectMatching.Statistics

java.lang.Object

org.jgrapht.alg.matching.blossom.v5.KolmogorovMinimumWeightPerfectMatching.Statistics

Enclosing class:

KolmogorovMinimumWeightPerfectMatching<V,E>

public static class KolmogorovMinimumWeightPerfectMatching.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 and Description
Statistics()

Method Summary

Modifier and Type	Method and Description
long	getAugmentTime()
long	getDualUpdatesTime()
int	getExpandNum()
long	getExpandTime()
int	getGrowNum()
long	getGrowTime()
int	getShrinkNum()
long	getShrinkTime()
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Statistics

public Statistics()

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 String toString()

Overrides:

toString in class Object