Class SimplePathsEnumeratorSedgewick

  • All Implemented Interfaces:
    SimplePathsEnumerator

    public class SimplePathsEnumeratorSedgewick
    extends SimplePathsEnumeratorAbstract
    Sedgewick's simple paths enumerator implementation.

    The algorithm is a variant of DFS, that mark visited vertices, but unmark them when the DFS backtracks.

    Based on 'Algorithms in c, part 5: graph algorithms' by Robert Sedgewick.

    Author:
    Barak Ugav
    • Constructor Detail

      • SimplePathsEnumeratorSedgewick

        public SimplePathsEnumeratorSedgewick()
        Create a algorithm for enumerating over all simple paths between a source and target vertices.

        Please prefer using SimplePathsEnumerator.newInstance() to get a default implementation for the SimplePathsEnumerator interface.