1

Topological Sort: DFS

F

C

G A B

D E

H

2

Topological Sort: DFS

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

7

6

54

12

Topological Sort: DFS

dfs(A)

F

C

G A B

D E

H

7

6

4 5

13

Topological Sort: DFS

F

C

G A B

D E

H

7

6

4 5

3

14

Topological Sort: DFS

F

C

G A B

D E

H

7

6

4 5

3

dfs(B)

15

Topological Sort: DFS

F

C

G A B

D E

H

7

6

4 5

3

dfs(B)

16

Topological Sort: DFS

F

C

G A B

D E

H

7

6

4 5

3 2

17

Topological Sort: DFS

F

C

G A B

D E

H

7

6

4 5

3

dfs(C)

2

18

Topological Sort: DFS

F

C

G A B

D E

H

7

6

4 5

3

dfs(C)

2

19

Topological Sort: DFS

F

C

G A B

D E

H

7

6

4 5

3

dfs(C)

2

20

Topological Sort: DFS

F

C

G A B

D E

H

7

6

4 5

3

dfs(C)

2

21

Topological Sort: DFS

F

C

G A B

D E

H

7

6

4 5

3

dfs(C)

dfs(G)

2

22

Topological Sort: DFS

F

C

G A B

D E

H

7

6

4 5

3 2

dfs(C)

1

23

Topological Sort: DFS

F

C

G A B

D E

H

7

6

4 5

3 21

0

24

Topological Sort: DFS

F

C

G A B

D E

H

7

6

4 5

3 21

0

Topological order: C G B A D E F H