Package edu.umd.cs.findbugs.graph
Class DepthFirstSearch<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.DepthFirstSearch<GraphType,EdgeType,VertexType>
- All Implemented Interfaces:
DFSEdgeTypes
- Direct Known Subclasses:
DepthFirstSearch
public class DepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
extends AbstractDepthFirstSearch<GraphType,EdgeType,VertexType>
Perform a forward depth first search of a 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
-
DepthFirstSearch
Constructor.- Parameters:
graph
- the graph to perform a 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>>
-