|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectedu.umd.cs.findbugs.graph.AbstractDepthFirstSearch<GraphType,EdgeType,VertexType>
edu.umd.cs.findbugs.graph.DepthFirstSearch<GraphType,EdgeType,VertexType>
public class DepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
Perform a forward depth first search of a graph.
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 | |
---|---|
DepthFirstSearch(GraphType graph)
Constructor. |
Method Summary | |
---|---|
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, visitMe |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public DepthFirstSearch(GraphType graph)
graph
- the graph to perform a depth first search ofMethod Detail |
---|
protected java.util.Iterator<EdgeType> outgoingEdgeIterator(GraphType graph, VertexType vertex)
AbstractDepthFirstSearch
outgoingEdgeIterator
in class AbstractDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
protected VertexType getTarget(EdgeType edge)
AbstractDepthFirstSearch
getTarget
in class AbstractDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
protected VertexType getSource(EdgeType edge)
AbstractDepthFirstSearch
getSource
in class AbstractDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |