Kosaraju's Algo

In kosaraju, the second time we do the dfs after taking the transpose of the graph, guarantees that it will return True if strongly connected. Then why is there a need to do the first DFS?

In Kosaraju we do dfs two times.

1st DFS: this dfs gives the order of vertices in which we need to the second dfs.

Please read this article, in HOW DOES THIS WORK section they have explained completely.

if ( still doubt )
post_doubt()
else
Hit_like() :stuck_out_tongue:

Cheers.

Hey Satwik, as you are not responding to this thread, I am marking your doubt as Resolved for now. Re-open it if required.

Please mark your doubts as resolved in your course’s “Ask Doubt” section, when your doubt is resolved.