Package tools.refinery.interpreter.rete.itc.alg.misc.topsort

Class TopologicalSorting

java.lang.Object

tools.refinery.interpreter.rete.itc.alg.misc.topsort.TopologicalSorting

public class TopologicalSorting
extends Object

Since:

1.6

Method Summary

Modifier and Type	Method	Description
static <T> 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 Details

compute

public static <T> 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