Class VisitationTimeComparator<VertexType extends GraphVertex<VertexType>>

java.lang.Object
edu.umd.cs.findbugs.graph.VisitationTimeComparator<VertexType>
All Implemented Interfaces:
Serializable, Comparator<VertexType>

public class VisitationTimeComparator<VertexType extends GraphVertex<VertexType>> extends Object implements Comparator<VertexType>, 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:
  • Field Details

    • ASCENDING

      public static final int ASCENDING
      Compare in ascending order.
      See Also:
    • DESCENDING

      public static final int DESCENDING
      Compare in descending order.
      See Also:
  • Constructor Details

    • VisitationTimeComparator

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