StronglyConnectedComponentsFast (Soot - a J*va Optimization Framework 4.6.0 API)

java.lang.Object
- soot.toolkits.graph.StronglyConnectedComponentsFast<N>

```
public class StronglyConnectedComponentsFast<N>
extends Object
```
Identifies and provides an interface to query the strongly-connected components of DirectedGraph instances. Uses Tarjan's algorithm.

Author:

Eric Bodden Changes: 2015/08/23 Steven Arzt, added an iterative version of Tarjan's algorithm for large graphs

See Also:

DirectedGraph

Field Summary

Fields
Modifier and Type	Field	Description
`protected List<List<N>>`	`componentList`
`protected DirectedGraph<N>`	`g`
`protected int`	`index`
`protected Map<N,Integer>`	`indexForNode`
`protected Map<N,Integer>`	`lowlinkForNode`
`protected FastStack<N>`	`s`
`protected List<List<N>>`	`trueComponentList`

Constructor Summary

Constructors
Constructor Description

StronglyConnectedComponentsFast(DirectedGraph<N> g)

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`List<List<N>>`	`getComponents()`
`List<List<N>>`	`getTrueComponents()`
`protected void`	`iterate(N x)`
`protected void`	`recurse(N v)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - componentList
```
protected final List<List<N>> componentList
```
  - trueComponentList
```
protected final List<List<N>> trueComponentList
```
  - index
```
protected int index
```
  - indexForNode
```
protected Map<N,Integer> indexForNode
```
  - lowlinkForNode
```
protected Map<N,Integer> lowlinkForNode
```
  - s
```
protected FastStack<N> s
```
  - g
```
protected DirectedGraph<N> g
```
- Constructor Detail
  - StronglyConnectedComponentsFast
```
public StronglyConnectedComponentsFast(DirectedGraph<N> g)
```
    Parameters:
    
    g - a graph for which we want to compute the strongly connected components.
    
    See Also:
    
    DirectedGraph
- Method Detail
  - recurse
```
protected void recurse(N v)
```
  - iterate
```
protected void iterate(N x)
```
  - getComponents
```
public List<List<N>> getComponents()
```
    Returns:
    
    the list of the strongly-connected components
  - getTrueComponents
```
public List<List<N>> getTrueComponents()
```
    Returns:
    
    the list of the strongly-connected components, but only those that are true components, i.e. components which have more than one element or consists of one node that has itself as a successor