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:
-
Field Summary
Modifier and TypeFieldDescriptionstatic final int
Back edge.static final int
Cross edge.static final int
Forward edge.static final int
Tree edge.static final int
Unknown DFS edge type.
-
Field Details
-
UNKNOWN_EDGE
static final int UNKNOWN_EDGEUnknown DFS edge type. This is for internal use only.- See Also:
-
TREE_EDGE
static final int TREE_EDGETree edge. Basically, and edge that is part of a depth-first search tree.- See Also:
-
BACK_EDGE
static final int BACK_EDGEBack edge. An edge to an ancestor in the same depth-first search tree.- See Also:
-
FORWARD_EDGE
static final int FORWARD_EDGEForward edge. An edge to a descendant in the same depth-first search tree.- See Also:
-
CROSS_EDGE
static final int CROSS_EDGECross 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:
-