On the power of standard DFS and BFS

Binh-Minh Bui-Xuan, Michel Habib, Fabien de Montgolfier +1

It is well-known since the seventies of last century that Depth First Search (DFS) can be used to compute strongly connected components [RE. Tarjan. SIAM Journal on Computing, 1972…