Package org.eclipse.viatra.query.runtime.base.itc.alg.misc.topsort

## Class TopologicalSorting

- java.lang.Object
- - org.eclipse.viatra.query.runtime.base.itc.alg.misc.topsort.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