Interface DFSEdgeTypes

    • 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