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

Constructor Summary

Constructors

Constructor and Description
TopologicalSorting()

Method Summary

Modifier and Type	Method and 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

Constructor Detail

TopologicalSorting

public TopologicalSorting()

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