Blocks in undirected graphs are defined in terms of edges, and the algorithm blockDFS() stores edges on the stack to output blocks. On the other hand, SCCs in digraphs are defined in terms of vertices, and the algorithm strongDFS() stores vertices on the stack to output SCC. Why?
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.