org.eclipse.viatra.query.runtime.base.itc.alg.misc.scc

Class SCC<V>

java.lang.Object

org.eclipse.viatra.query.runtime.base.itc.alg.misc.scc.SCC<V>

Type Parameters:

V - the type parameter of the nodes in the graph

public class SCC<V>
extends java.lang.Object

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

Field Summary

Fields

Modifier and Type	Field and Description
static long	sccId

Constructor Summary

Constructors

Constructor and Description
SCC()

Method Summary

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

sccId

public static long sccId

Constructor Detail

SCC

public SCC()

Method Detail

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