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

Class 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

    • Field Summary

      Fields 
      Modifier and Type Field Description
      (package private) long augmentTime
      Time spent during the augment operation in nanoseconds
      (package private) long dualUpdatesTime
      Time spent during the dual update phase (either single tree or global) in nanoseconds
      (package private) int expandNum
      Number of expand operations
      (package private) long expandTime
      Time spent during the expand operation in nanoseconds
      (package private) int growNum
      Number of grow operations
      (package private) long growTime
      Time spent during the grow operation in nanoseconds
      (package private) int shrinkNum
      Number of shrink operations
      (package private) long shrinkTime
      Time spent during the shrink operation in nanoseconds

    • Constructor Summary

      Constructors 
      Constructor Description
      Statistics()  

    • Field Detail

      • 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 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 java.lang.String toString()
        Overrides:
        toString in class java.lang.Object