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

    Fields
    Modifier and Type
    Field
    Description
    static final int
    BACK_EDGE
    Back edge.
    static final int
    CROSS_EDGE
    Cross edge.
    static final int
    FORWARD_EDGE
    Forward edge.
    static final int
    TREE_EDGE
    Tree edge.
    static final int
    UNKNOWN_EDGE
    Unknown DFS edge type.

  • Field Details

    • UNKNOWN_EDGE

      static final int UNKNOWN_EDGE
      Unknown DFS edge type. This is for internal use only.
      See Also:

    • TREE_EDGE

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

    • BACK_EDGE

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

    • FORWARD_EDGE

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

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