Package edu.umd.cs.findbugs.graph
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 Summary
Modifier and TypeFieldDescriptionstatic final int
Compare in ascending order.static final int
Compare in descending order. -
Constructor Summary
ConstructorDescriptionVisitationTimeComparator
(int[] visitationTimeList, int direction) Constructor. -
Method Summary
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 Details
-
ASCENDING
public static final int ASCENDINGCompare in ascending order.- See Also:
-
DESCENDING
public static final int DESCENDINGCompare in descending order.- See Also:
-
-
Constructor Details
-
VisitationTimeComparator
public VisitationTimeComparator(int[] visitationTimeList, int direction) Constructor.- Parameters:
visitationTimeList
- array of visitation times indexed by vertex labeldirection
- either ASCENDING or DESCENDING
-
-
Method Details
-
compare
- Specified by:
compare
in interfaceComparator<VertexType extends GraphVertex<VertexType>>
-