Sccmap algorithm

What is the algorithm that runs the sccmap function? I am conducting some research with concept maps, and I wish to know how this function works (i.e. how do you determine the “strongly connected” nodes?). Thanks!

Strongly connected components, standard definition.

The alg. is straight out of Aho, Hopcroft and Ullman, Section 5.5, “page 189”.

1 Like