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
FieldsModifier and TypeFieldDescriptionstatic final int
Compare in ascending order.static final int
Compare in descending order.private final int
private final int[]
private static final long
-
Constructor Summary
ConstructorsConstructorDescriptionVisitationTimeComparator
(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
-
serialVersionUID
private static final long serialVersionUID- See Also:
-
ASCENDING
public static final int ASCENDINGCompare in ascending order.- See Also:
-
DESCENDING
public static final int DESCENDINGCompare in descending order.- See Also:
-
m_visitationTimeList
private final int[] m_visitationTimeList -
m_direction
private final int m_direction
-
-
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>>
-