Class Tarjan<T>


  • public class Tarjan<T>
    extends java.lang.Object
    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
      class  Tarjan.Node  
    • Constructor Summary

      Constructors 
      Constructor Description
      Tarjan()  
    • Method Summary

      All Methods Static Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      private Tarjan.Node getNode​(java.util.Map<T,​Tarjan.Node> index, T key)  
      (package private) java.util.List<java.util.List<T>> getResult​(java.util.Map<T,​? extends java.util.Collection<T>> graph)  
      (package private) void tarjan​(Tarjan.Node v)  
      static <T> java.util.Collection<? extends java.util.Collection<T>> tarjan​(java.util.Map<T,​? extends java.util.Collection<T>> graph)  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • index

        private int index
      • scc

        private java.util.List<java.util.List<T>> scc
    • Constructor Detail

      • Tarjan

        public Tarjan()
    • Method Detail

      • getResult

        java.util.List<java.util.List<T>> getResult​(java.util.Map<T,​? extends java.util.Collection<T>> graph)
      • tarjan

        public static <T> java.util.Collection<? extends java.util.Collection<T>> tarjan​(java.util.Map<T,​? extends java.util.Collection<T>> graph)