edu.umd.cs.findbugs.graph

Class ReverseDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>

java.lang.Object

edu.umd.cs.findbugs.graph.AbstractDepthFirstSearch<GraphType,EdgeType,VertexType>

edu.umd.cs.findbugs.graph.ReverseDepthFirstSearch<GraphType,EdgeType,VertexType>

All Implemented Interfaces:

DFSEdgeTypes

Direct Known Subclasses:

ReverseDepthFirstSearch

public class ReverseDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
extends AbstractDepthFirstSearch<GraphType,EdgeType,VertexType>

Perform a reverse depth first search of a graph. (I.e., depth first search of reversed graph.)

Author:

David Hovemeyer

See Also:

Graph, AbstractDepthFirstSearch

Field Summary

Fields inherited from class edu.umd.cs.findbugs.graph.AbstractDepthFirstSearch

BLACK, DEBUG, GRAY, WHITE

Fields inherited from interface edu.umd.cs.findbugs.graph.DFSEdgeTypes

BACK_EDGE, CROSS_EDGE, FORWARD_EDGE, TREE_EDGE, UNKNOWN_EDGE

Constructor Summary

Constructors

Constructor and Description
ReverseDepthFirstSearch(GraphType graph) Constructor.

Method Summary

Modifier and Type	Method and Description
protected VertexType	getSource(EdgeType edge) Get "logical" source of edge.
protected VertexType	getTarget(EdgeType edge) Get "logical" target of edge.
protected java.util.Iterator<EdgeType>	outgoingEdgeIterator(GraphType graph, VertexType vertex) Get Iterator over "logical" outgoing edges.

Methods inherited from class edu.umd.cs.findbugs.graph.AbstractDepthFirstSearch

containsCycle, getColor, getDFSEdgeType, getDiscoveryTime, getFinishTime, getFinishTimeList, getNextSearchTreeRoot, search, setSearchTreeCallback, setVertexChooser, topologicalSortIterator, unvisitedVertices, visitMe

Methods inherited from class java.lang.Object

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

Constructor Detail

ReverseDepthFirstSearch

public ReverseDepthFirstSearch(GraphType graph)

Constructor.

Parameters:

graph - the graph to perform a reverse depth first search of

Method Detail

outgoingEdgeIterator

protected java.util.Iterator<EdgeType> outgoingEdgeIterator(GraphType graph,
                                                            VertexType vertex)

Description copied from class: AbstractDepthFirstSearch

Get Iterator over "logical" outgoing edges.

Specified by:

outgoingEdgeIterator in class AbstractDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>

getTarget

protected VertexType getTarget(EdgeType edge)

Description copied from class: AbstractDepthFirstSearch

Get "logical" target of edge.

Specified by:

getTarget in class AbstractDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>

getSource

protected VertexType getSource(EdgeType edge)

Description copied from class: AbstractDepthFirstSearch

Get "logical" source of edge.

Specified by:

getSource in class AbstractDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>