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