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
  • Field Details

    • shrinkNum

      int shrinkNum
      Number of shrink operations
    • expandNum

      int expandNum
      Number of expand operations
    • growNum

      int growNum
      Number of grow operations
    • augmentTime

      long augmentTime
      Time spent during the augment operation in nanoseconds
    • expandTime

      long expandTime
      Time spent during the expand operation in nanoseconds
    • shrinkTime

      long shrinkTime
      Time spent during the shrink operation in nanoseconds
    • growTime

      long growTime
      Time spent during the grow operation in nanoseconds
    • dualUpdatesTime

      long dualUpdatesTime
      Time 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

      public String toString()
      Overrides:
      toString in class Object