Class TopologicalSorting


  • public class TopologicalSorting
    extends java.lang.Object
    Since:
    1.6
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static <T> java.util.List<T> compute​(IGraphDataSource<T> gds)
      Returns a topological ordering for the given graph data source.
      • Methods inherited from class java.lang.Object

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

      • compute

        public static <T> java.util.List<T> compute​(IGraphDataSource<T> gds)
        Returns a topological ordering for the given graph data source. Output format: if there is an a -> b (transitive) reachability, then node a will come before node b in the resulting list.
        Parameters:
        gds - the graph data source
        Returns:
        a topological ordering