0

I saw this post, and it explains about why kosaraju's algorithm includes transpose graph $G^T$.

But, I totally didn't understand why cannot use increasing order of original graph. Kosaraju's algorithm uses decreasing order of transpose graph.

Is there an any counter example about this? I'm really confusing.

molamola
  • 353
  • 2
  • 4
  • 11

0 Answers0