Package edu.umd.cs.findbugs.graph

Class VisitationTimeComparator<VertexType extends GraphVertex<VertexType>>

  • All Implemented Interfaces:
    java.io.Serializable, java.util.Comparator<VertexType>
    public class VisitationTimeComparator<VertexType extends GraphVertex<VertexType>>
extends java.lang.Object
implements java.util.Comparator<VertexType>, java.io.Serializable
    Comparator to compare GraphVertex objects by their visitation times in a search; for example, it could compare the finishing times produced by DepthFirstSearch.
    See Also:
    Serialized Form

    • Field Summary

      Fields 
      Modifier and Type Field Description
      static int ASCENDING
      Compare in ascending order.
      static int DESCENDING
      Compare in descending order.

    • Constructor Summary

      Constructors 
      Constructor Description
      VisitationTimeComparator​(int[] visitationTimeList, int direction)
      Constructor.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      int compare​(VertexType v1, VertexType v2)  

      • Methods inherited from class java.lang.Object

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

      • Methods inherited from interface java.util.Comparator

        equals, reversed, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

    • Field Detail

      • ASCENDING

        public static final int ASCENDING
        Compare in ascending order.
        See Also:
        Constant Field Values

      • DESCENDING

        public static final int DESCENDING
        Compare in descending order.
        See Also:
        Constant Field Values

    • Constructor Detail

      • VisitationTimeComparator

        public VisitationTimeComparator​(int[] visitationTimeList,
                                int direction)
        Constructor.
        Parameters:
        visitationTimeList - array of visitation times indexed by vertex label
        direction - either ASCENDING or DESCENDING