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