Class ClosuresEnumeratorSchrageBaker

  • All Implemented Interfaces:
    ClosuresEnumerator

    public class ClosuresEnumeratorSchrageBaker
    extends ClosuresEnumeratorAbstract
    Schrage-Baker algorithm for enumerating all the closure subsets in a directed graph.

    Based on 'Dynamic Programming Solution of Sequencing Problems with Precedence Constraints' by Linus Schrage and Kenneth R. Baker (1978).

    Author:
    Barak Ugav