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
Author:
Timofey Chudakov

  • 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

      public String toString()
      Overrides:
      toString in class Object