us.fatehi.utility.graph

Class TarjanStronglyConnectedComponentFinder<T extends Comparable<? super T>>

java.lang.Object

us.fatehi.utility.graph.TarjanStronglyConnectedComponentFinder<T>

Type Parameters:

T - Any comparable class

public class TarjanStronglyConnectedComponentFinder<T extends Comparable<? super T>>
extends Object

Implementation of Tarjan's algorithm

Constructor Summary

Constructors

Constructor and Description
TarjanStronglyConnectedComponentFinder(DirectedGraph<T> graph)

Method Summary

Modifier and Type	Method and Description
Collection<List<T>>	detectCycles() Calculates the sets of strongly connected vertices.

Methods inherited from class java.lang.Object

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

Constructor Detail

TarjanStronglyConnectedComponentFinder

public TarjanStronglyConnectedComponentFinder(DirectedGraph<T> graph)

Method Detail

detectCycles

public Collection<List<T>> detectCycles()

Calculates the sets of strongly connected vertices.

Returns:

Set of strongly connected components (sets of vertices)