Re: SCC of CallGraph

[Patrick LAM <plam@sable.mcgill.ca>]

On Fri, 16 Jul 2004, Saswat Anand wrote:

> Now I have to take care of Strongly connected components in the call
> graph. I browsed through the couple of intere-proc analyzes that ship with
> soot, but I could not find anything related to SCC that I could reuse. I
> found SCC stuff in spark, but that does not work on CallGraph class.

Hi Saswat,

Have you looked at soot.toolkits.graphStronglyConnectedComponents?  It
works on DirectedGraphs.

VariableTypeAnalysis does use strongly connected components, but I can't
find it in the current tree.  It may be presents in old versions.

pat