Algorithm

algorithm88

Here, tex2html_wrap_inline278 (transpose or edge reversal).

Example. Note that component graph is given a topological numbering!

I left out the computation of the edges D of the component graph (HW).


next up previous
Next: Running Time Analysis Up: STRONGLY CONNECTED COMPONENTS Previous: More Formal Statement