Slide 1 1 Data Structures DFS, Topological Sort Dana Shapira Slide 2 2 Depth-first Search Input: G = (V, E), directed or undirected. Output: for all v V. d[v] = discovery…