edu.umd.cs.findbugs.graph

Interface DFSEdgeTypes

public interface DFSEdgeTypes

Edge types in a depth first search.

See Also: DepthFirstSearch

Field Summary
static intBACK_EDGE
Back edge.
static intCROSS_EDGE
Cross edge.
static intFORWARD_EDGE
Forward edge.
static intTREE_EDGE
Tree edge.
static intUNKNOWN_EDGE
Unknown DFS edge type.

Field Detail

BACK_EDGE

public static final int BACK_EDGE
Back edge. An edge to an ancestor in the same depth-first search tree.

CROSS_EDGE

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

FORWARD_EDGE

public static final int FORWARD_EDGE
Forward edge. An edge to a descendant in the same depth-first search tree.

TREE_EDGE

public static final int TREE_EDGE
Tree edge. Basically, and edge that is part of a depth-first search tree.

UNKNOWN_EDGE

public static final int UNKNOWN_EDGE
Unknown DFS edge type. This is for internal use only.
FindBugs™ is licenced under the LGPL. Copyright © 2006 University of Maryland.