DFSEdgeTypes
public class DepthFirstSearch extends DepthFirstSearch<CFG,Edge,BasicBlock>
CFG
BLACK, DEBUG, GRAY, WHITE
BACK_EDGE, CROSS_EDGE, FORWARD_EDGE, TREE_EDGE, UNKNOWN_EDGE
Constructor | Description |
---|---|
DepthFirstSearch(CFG cfg) |
Constructor.
|
Modifier and Type | Method | Description |
---|---|---|
protected BasicBlock |
getNextSearchTreeRoot() |
Choose the next search tree root.
|
containsCycle, getColor, getDFSEdgeType, getDiscoveryTime, getFinishTime, getFinishTimeList, search, setSearchTreeCallback, setVertexChooser, topologicalSortIterator, unvisitedVertices, visitMe
getSource, getTarget, outgoingEdgeIterator
public DepthFirstSearch(CFG cfg)
cfg
- the CFG to perform the depth first search onprotected BasicBlock getNextSearchTreeRoot()
AbstractDepthFirstSearch
getNextSearchTreeRoot
in class AbstractDepthFirstSearch<CFG,Edge,BasicBlock>
FindBugs™ is licenced under the LGPL. Copyright © 2006 University of Maryland.