grph.algo

Class StronglyConnectedComponentsAlgorithm

java.lang.Object

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

grph.algo.StronglyConnectedComponentsAlgorithm

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

Tarjan

public abstract class StronglyConnectedComponentsAlgorithm
extends GrphAlgorithm<java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>>

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
StronglyConnectedComponentsAlgorithm()

Method Summary

Modifier and Type	Method and Description
abstract java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>	compute(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

StronglyConnectedComponentsAlgorithm

public StronglyConnectedComponentsAlgorithm()

Method Detail

compute

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

Specified by:

compute in class GrphAlgorithm<java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>>