1 Topological Sort: DFS E C GFB AD A: BDFG B: C: D: E: E F: DE A E H H G: H:

2 Topological Sort: DFS E C GFB AD dfs(A) Undiscovered Unfinished Finished Active H

3 Topological Sort: DFS E C GFB AD dfs(A) dfs(D) Undiscovered Unfinished Finished Active H

4 Topological Sort: DFS E C GFB AD dfs(A) dfs(D) dfs(E) Undiscovered Unfinished Finished Active H

5 Topological Sort: DFS E C GFB AD dfs(A) dfs(D) dfs(E) dfs(H) Undiscovered Unfinished Finished Active H

6 Topological Sort: DFS E C GFB AD dfs(A) dfs(D) dfs(E) Undiscovered Unfinished Finished Active H 7

7 Topological Sort: DFS E C GFB AD dfs(A) dfs(D) Undiscovered Unfinished Finished Active H 7 6

8 Topological Sort: DFS E C GFB AD dfs(A) 6 Undiscovered Unfinished Finished Active 5 H 7

9 Topological Sort: DFS E C GFB AD 6 Undiscovered Unfinished Finished Active 5 4 H 7

10 Topological Sort: DFS E C GFB AD dfs(B) 6 Undiscovered Unfinished Finished Active 5 4 H 7

11 Topological Sort: DFS E C GFB AD 6 Undiscovered Unfinished Finished Active H 7

12 Topological Sort: DFS E C GFB AD dfs(C) 6 Undiscovered Unfinished Finished Active H 7

13 Topological Sort: DFS E C GFB AD dfs(C) 6 Undiscovered Unfinished Finished Active H 7

14 Topological Sort: DFS E C GFB AD dfs(C) 6 Undiscovered Unfinished Finished Active H 7

15 Topological Sort: DFS E C GFB AD dfs(C) dfs(F) 6 Undiscovered Unfinished Finished Active H 7

16 Topological Sort: DFS E C GFB AD dfs(C) 6 Undiscovered Unfinished Finished Active H 7

17 Topological Sort: DFS E C GFB AD dfs(C) dfs(G) 6 Undiscovered Unfinished Finished Active H 7

18 Topological Sort: DFS E C GFB AD dfs(C) 6 Undiscovered Unfinished Finished Active H 7

19 Topological Sort: DFS E C GFB AD 6 Undiscovered Unfinished Finished Active H 7