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

Tarjan(Graph<T> graph, T start)

Method Summary

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()