1 Topological Sort: DFS F C G A B D E H

2 F C G A B D E H dfs(A)

3 Topological Sort: DFS dfs(A) dfs(D) F C G A B D E H

4 Topological Sort: DFS dfs(A) dfs(D) dfs(E) F C G A B D E H

5 Topological Sort: DFS dfs(A) dfs(D) dfs(E) dfs(F) F C G A B D E H

6 Topological Sort: DFS dfs(A) dfs(D) dfs(E) dfs(F) dfs(H) F C G A B D E H

7 Topological Sort: DFS dfs(A) dfs(D) dfs(E) dfs(F) H 7 F C G A B D E

8 Topological Sort: DFS dfs(A) dfs(D) dfs(E) F C A B D E H 7 6 G

9 Topological Sort: DFS dfs(A) dfs(D) F C G A B D E H 7 6 5

10 Topological Sort: DFS dfs(A) dfs(D) F C G A B D E H 7 6 5

11 Topological Sort: DFS dfs(A) F C G A B D E H

12 Topological Sort: DFS dfs(A) F C G A B D E H

13 Topological Sort: DFS F C G A B D E H

14 Topological Sort: DFS F C G A B D E H dfs(B)

15 Topological Sort: DFS F C G A B D E H dfs(B)

16 Topological Sort: DFS F C G A B D E H

17 Topological Sort: DFS F C G A B D E H dfs(C) 2

18 Topological Sort: DFS F C G A B D E H dfs(C) 2

19 Topological Sort: DFS F C G A B D E H dfs(C) 2

20 Topological Sort: DFS F C G A B D E H dfs(C) 2

21 Topological Sort: DFS F C G A B D E H dfs(C) dfs(G) 2

22 Topological Sort: DFS F C G A B D E H dfs(C) 1

23 Topological Sort: DFS F C G A B D E H

24 Topological Sort: DFS F C G A B D E H Topological order: C G B A D E F H