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`

  - ### Method Summary

    All Methods Static Methods Concrete Methods
    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

  - ### 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