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 DFSEdgeTypes
Edge types in a depth first search.- See Also:
DepthFirstSearch
-
-
Field Summary
Fields Modifier and Type Field Description static int
BACK_EDGE
Back edge.static int
CROSS_EDGE
Cross edge.static int
FORWARD_EDGE
Forward edge.static int
TREE_EDGE
Tree edge.static int
UNKNOWN_EDGE
Unknown 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
-
-