Class CyclesEnumeratorTarjan

  • All Implemented Interfaces:
    CyclesEnumerator

    public class CyclesEnumeratorTarjan
    extends CyclesEnumeratorAbstract
    Tarjan's algorithm for enumeration all cycles in a directed graph.

    The algorithm runs in \(O((n+m)(c+1))\) time and \(O(n)\) space where \(c\) is the number of simple cycles in the graph.

    Based on the paper 'Enumeration of the elementary circuits of a directed graph' by Robert Tarjan.

    Author:
    Barak Ugav
    • Constructor Detail