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.

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
java.util.List<T>	getCycle()
static void	main(java.lang.String[] args)

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

main

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

getCycle

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