org.testng.internal
Class Tarjan<T>

java.lang.Object
  extended by 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()


Copyright © 2010. All Rights Reserved.