Class Topological


  • public class Topological
    extends java.lang.Object
    Utilities for iterating over graphs in topological order.
    • Constructor Summary

      Constructors 
      Constructor Description
      Topological()  
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static <T> java.lang.Iterable<T> makeTopologicalIter​(Graph<T> graph)
      Build an Iterator over all the nodes in the graph, in an order such that SCCs are visited in topological order.
      • Methods inherited from class java.lang.Object

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

      • Topological

        public Topological()
    • Method Detail

      • makeTopologicalIter

        public static <T> java.lang.Iterable<T> makeTopologicalIter​(Graph<T> graph)
                                                             throws java.lang.IllegalArgumentException
        Build an Iterator over all the nodes in the graph, in an order such that SCCs are visited in topological order.
        Throws:
        java.lang.IllegalArgumentException - if graph == null