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
-
-
-
-
Constructor Detail
-
StronglyConnectedComponentsTarjan
public StronglyConnectedComponentsTarjan()
Create a new instance of the algorithm.Please prefer using
StronglyConnectedComponentsAlgo.newInstance()
to get a default implementation for theStronglyConnectedComponentsAlgo
interface.
-
-