Why is there need of transposed graph?

#1

Like if we reverse the order we got from first DFS, and then apply the DFS on original graph considering the reversed order…then we should get same result…right?

#2

hello @mb129162

yeah it look fine to me . try implementing it and see if its work or not.

#3

I implemented this and I found that it would not give correct answer in all cases

#4

ok then use kosarajus only