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 Description static long
sccId
-
Method Summary
All Methods Static Methods Concrete Methods 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.
-
-
-
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
-
-