Module org.jgrapht.core
Package org.jgrapht.alg.matching.blossom.v5

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 Details

  • 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

      public java.lang.String toString()
      Overrides:
      toString in class java.lang.Object