Package org.testng.internal

Class Tarjan<T>

java.lang.Object

org.testng.internal.Tarjan<T>

public class Tarjan<T>
extends java.lang.Object

Implementation of the Tarjan algorithm to find and display a cycle in a graph.

Author:

cbeust

Constructor Summary

Constructors

Constructor	Description
Tarjan(Graph<T> graph, T start)

Method Summary

Modifier and Type	Method	Description
java.util.List<T>	getCycle()

Methods inherited from class java.lang.Object

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

Constructor Detail

Tarjan

public Tarjan(Graph<T> graph,
              T start)

Method Detail

getCycle

public java.util.List<T> getCycle()