soot.toolkits.graph
Class StronglyConnectedComponents

java.lang.Object
  extended by soot.toolkits.graph.StronglyConnectedComponents

Deprecated. implementation is inefficient; use StronglyConnectedComponentsFast instead

@Deprecated
public class StronglyConnectedComponents
extends Object

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

See Also:
DirectedGraph

Constructor Summary
StronglyConnectedComponents(DirectedGraph g)
          Deprecated.  
 
Method Summary
 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