grph.algo

Class Tarjan

java.lang.Object

grph.GrphAlgorithm<java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>>

grph.algo.StronglyConnectedComponentsAlgorithm

grph.algo.Tarjan

All Implemented Interfaces:

java.io.Serializable

public class Tarjan
extends StronglyConnectedComponentsAlgorithm

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Tarjan()

Method Summary

Modifier and Type	Method and Description
java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>	compute(Grph g)
static void	main(java.lang.String[] args)
static java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>	tarjan(Grph g)

Methods inherited from class grph.GrphAlgorithm

cacheResultForGraph, getSourceCode

Methods inherited from class java.lang.Object

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

Constructor Detail

Tarjan

public Tarjan()

Method Detail

tarjan

public static java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet> tarjan(Grph g)

compute

public java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet> compute(Grph g)

Specified by:

compute in class StronglyConnectedComponentsAlgorithm

main

public static void main(java.lang.String[] args)