Package com.jgalgo.alg.connect

Class StronglyConnectedComponentsTarjan

java.lang.Object

com.jgalgo.alg.connect.StronglyConnectedComponentsAlgoAbstract

com.jgalgo.alg.connect.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

Constructor Summary

Constructors

Constructor	Description
StronglyConnectedComponentsTarjan()	Create a new instance of the algorithm.

Method Summary

Methods inherited from class com.jgalgo.alg.connect.StronglyConnectedComponentsAlgoAbstract

findStronglyConnectedComponents, isStronglyConnected

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

StronglyConnectedComponentsTarjan

public StronglyConnectedComponentsTarjan()

Create a new instance of the algorithm.

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