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:

• Serialized Form

Field Summary

Fields

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

Constructor Summary

Constructors

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

Method Summary

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 Details

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 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

compare

public int compare(VertexType v1,
 VertexType v2)

Specified by:

compare in interface Comparator<VertexType extends GraphVertex<VertexType>>