Class StronglyConnectedComponentsTarjan

  • All Implemented Interfaces:
    StronglyConnectedComponentsAlgo

    public class StronglyConnectedComponentsTarjan
    extends StronglyConnectedComponentsAlgoAbstract
    Tarjan's strongly connected components algorithm.

    The algorithm run in linear time and use linear space.

    Based on 'Depth-first search and linear graph algorithms' by Robert Tarjan, 1972.

    Author:
    Barak Ugav