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

Class SCC<V>

java.lang.Object

tools.refinery.interpreter.rete.itc.alg.misc.scc.SCC<V>

Type Parameters:

V - the type parameter of the nodes in the graph

public class SCC<V>
extends Object

Efficient algorithms to compute the Strongly Connected Components in a directed graph.

Field Summary

Fields

Modifier and Type	Field	Description
static long	sccId

Method Summary

Modifier and Type	Method	Description
static <V> SCCResult<V>	computeSCC(IGraphDataSource<V> g)	Computes the SCCs for the given graph and returns them as a multiset.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

sccId

public static long sccId

Method Details

computeSCC

public static <V> SCCResult<V> computeSCC(IGraphDataSource<V> g)

Computes the SCCs for the given graph and returns them as a multiset. (Iterative version of Tarjan's algorithm)

Parameters:

g - the directed graph data source

Returns:

the set of SCCs