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

java.lang.Object
- soot.toolkits.graph.StronglyConnectedComponents

```
@Deprecated
public class StronglyConnectedComponents
extends Object
```
Deprecated.
implementation is inefficient; use StronglyConnectedComponentsFast instead

Identifies and provides an interface to query the strongly-connected components of DirectedGraph instances.

See Also:

DirectedGraph

Constructor Summary

Constructors
Constructor Description

StronglyConnectedComponents(DirectedGraph g)
Deprecated.

Method Summary

All Methods Instance Methods Concrete Methods Deprecated Methods
Modifier and Type	Method	Description
`boolean`	`equivalent(Object a, Object b)`	Deprecated. Checks if 2 nodes are in the same strongly-connnected component.
`List`	`getComponentOf(Object a)`	Deprecated.
`List<List>`	`getComponents()`	Deprecated.
`DirectedGraph`	`getSuperGraph()`	Deprecated.

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

- Constructor Detail
  - StronglyConnectedComponents
```
public StronglyConnectedComponents(DirectedGraph g)
```
    Deprecated.
    
    Parameters:
    
    g - a graph for which we want to compute the strongly connected components.
    
    See Also:
    
    DirectedGraph
- Method Detail
  - equivalent
```
public boolean equivalent(Object a,
                          Object b)
```
    Deprecated.
    
    Checks if 2 nodes are in the same strongly-connnected component.
    
    Parameters:
    
    a - some graph node.
    
    b - some graph node
    
    Returns:
    
    true if both nodes are in the same strongly-connnected component. false otherwise.
  - getComponents
```
public List<List> getComponents()
```
    Deprecated.
    
    Returns:
    
    a list of the strongly-connnected components that make up the computed strongly-connnect component graph.
  - getComponentOf
```
public List getComponentOf(Object a)
```
    Deprecated.
    
    Parameters:
    
    a - a node of the original graph.
    
    Returns:
    
    the strongly-connnected component node to which the parameter node belongs.
  - getSuperGraph
```
public DirectedGraph getSuperGraph()
```
    Deprecated.
    
    Returns:
    
    the computed strongly-connnected component graph.
    
    See Also:
    
    DirectedGraph