Package 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:
-
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
-
Method Summary
Modifier and TypeMethodDescriptionprotected VertexType
Get "logical" source of edge.protected VertexType
Get "logical" target of edge.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
-
Constructor Details
-
ReverseDepthFirstSearch
Constructor.- Parameters:
graph
- the graph to perform a reverse depth first search of
-
-
Method Details
-
outgoingEdgeIterator
Description copied from class:AbstractDepthFirstSearch
Get Iterator over "logical" outgoing edges.- Specified by:
outgoingEdgeIterator
in classAbstractDepthFirstSearch<GraphType extends Graph<EdgeType,
VertexType>, EdgeType extends GraphEdge<EdgeType, VertexType>, VertexType extends GraphVertex<VertexType>>
-
getTarget
Description copied from class:AbstractDepthFirstSearch
Get "logical" target of edge.- Specified by:
getTarget
in classAbstractDepthFirstSearch<GraphType extends Graph<EdgeType,
VertexType>, EdgeType extends GraphEdge<EdgeType, VertexType>, VertexType extends GraphVertex<VertexType>>
-
getSource
Description copied from class:AbstractDepthFirstSearch
Get "logical" source of edge.- Specified by:
getSource
in classAbstractDepthFirstSearch<GraphType extends Graph<EdgeType,
VertexType>, EdgeType extends GraphEdge<EdgeType, VertexType>, VertexType extends GraphVertex<VertexType>>
-