edu.umd.cs.findbugs.graph

Class VisitationTimeComparator<VertexType extends GraphVertex<VertexType>>

java.lang.Object

edu.umd.cs.findbugs.graph.VisitationTimeComparator<VertexType>

All Implemented Interfaces:

java.io.Serializable, java.util.Comparator<VertexType>

public class VisitationTimeComparator<VertexType extends GraphVertex<VertexType>>
extends java.lang.Object
implements java.util.Comparator<VertexType>, java.io.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 and Description
static int	ASCENDING Compare in ascending order.
static int	DESCENDING Compare in descending order.

Constructor Summary

Constructors

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

Method Summary

Methods

Modifier and Type	Method and 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

Field Detail

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 Detail

VisitationTimeComparator

public VisitationTimeComparator(int[] visitationTimeList,
                        int direction)

Constructor.

Parameters:

visitationTimeList - array of visitation times indexed by vertex label

direction - either ASCENDING or DESCENDING

Method Detail

compare

public int compare(VertexType v1,
          VertexType v2)

Specified by:

compare in interface java.util.Comparator<VertexType extends GraphVertex<VertexType>>