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
Top Related