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.
-
-
-
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 nodea
will come before nodeb
in the resulting list.- Parameters:
gds
- the graph data source- Returns:
- a topological ordering
-
-