Class 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 Description
      Tarjan​(Graph<T> graph, T start)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      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()