Class Tarjan<T>

java.lang.Object
org.testng.internal.Tarjan<T>

public class Tarjan<T> extends Object
Implementation of the Tarjan algorithm to find and display a cycle in a graph.
  • Field Details

  • Constructor Details

    • Tarjan

      public Tarjan(Graph<T> graph, T start)
  • Method Details

    • run

      private void run(Graph<T> graph, T v)
    • getCycle

      public List<T> getCycle()