Package edu.umd.cs.findbugs.graph
Interface DFSEdgeTypes
-
- All Known Subinterfaces:
DFSEdgeTypes
- All Known Implementing Classes:
AbstractDepthFirstSearch,DepthFirstSearch,DepthFirstSearch,DFSCFGPrinter,PatternMatcher,ReverseDepthFirstSearch,ReverseDepthFirstSearch,SimplePathEnumerator
public interface DFSEdgeTypesEdge types in a depth first search.- See Also:
DepthFirstSearch
-
-
Field Summary
Fields Modifier and Type Field Description static intBACK_EDGEBack edge.static intCROSS_EDGECross edge.static intFORWARD_EDGEForward edge.static intTREE_EDGETree edge.static intUNKNOWN_EDGEUnknown DFS edge type.
-
-
-
Field Detail
-
UNKNOWN_EDGE
static final int UNKNOWN_EDGE
Unknown DFS edge type. This is for internal use only.- See Also:
- Constant Field Values
-
TREE_EDGE
static final int TREE_EDGE
Tree edge. Basically, and edge that is part of a depth-first search tree.- See Also:
- Constant Field Values
-
BACK_EDGE
static final int BACK_EDGE
Back edge. An edge to an ancestor in the same depth-first search tree.- See Also:
- Constant Field Values
-
FORWARD_EDGE
static final int FORWARD_EDGE
Forward edge. An edge to a descendant in the same depth-first search tree.- See Also:
- Constant Field Values
-
CROSS_EDGE
static final int CROSS_EDGE
Cross edge. Edge between unrelated nodes in the same depth-first search tree, or an edge between nodes in different depth-first search trees.- See Also:
- Constant Field Values
-
-