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:
Graph
,
AbstractDepthFirstSearch
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 |
DepthFirstSearch
public DepthFirstSearch(GraphType graph)
- Constructor.
- Parameters:
graph
- the graph to perform a depth first search of
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>>
FindBugs™ is licenced under the LGPL. Copyright © 2006 University of Maryland.