FindBugs™ 1.3.9

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
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

FindBugs™ 1.3.9

FindBugs™ is licenced under the LGPL. Copyright © 2006 University of Maryland.