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.
private final int	m_direction
private final int[]	m_visitationTimeList
private static final long	serialVersionUID

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 Object

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

Methods inherited from interface Comparator

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

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

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

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