Topological Sorting
19
Topological Sort: DFS E C G F B A D H
description
eBook about Topological Sorting
Transcript of Topological Sorting
Topological Sort: DFS
E
C
G F B
A D
H
2
Topological Sort: DFS
E
C
G F B
A D
dfs(A)
UndiscoveredUnfinished
FinishedActive
H
3
Topological Sort: DFS
E
C
G F B
A D
dfs(A) dfs(D)
UndiscoveredUnfinished
FinishedActive
H
4
Topological Sort: DFS
E
C
G F B
A D
dfs(A) dfs(D) dfs(E)
UndiscoveredUnfinished
FinishedActive
H
5
Topological Sort: DFS
E
C
G F B
A D
dfs(A) dfs(D) dfs(E) dfs(H)
UndiscoveredUnfinished
FinishedActive
H
6
Topological Sort: DFS
E
C
G F B
A D
dfs(A) dfs(D) dfs(E)
UndiscoveredUnfinished
FinishedActive
H 7
7
Topological Sort: DFS
E
C
G F B
A D
dfs(A) dfs(D)
UndiscoveredUnfinished
FinishedActive
H 7
6
8
Topological Sort: DFS
E
C
G F B
A D
dfs(A)
6 UndiscoveredUnfinished
FinishedActive
5
H 7
9
Topological Sort: DFS
E
C
G F B
A D
6 UndiscoveredUnfinished
FinishedActive
5
4
H 7
10
Topological Sort: DFS
E
C
G F B
A D
dfs(B)
6 UndiscoveredUnfinished
FinishedActive
5
4
H 7
11
Topological Sort: DFS
E
C
G F B
A D
6 UndiscoveredUnfinished
FinishedActive
5
4
3
H 7
12
Topological Sort: DFS
E
C
G F B
A D
dfs(C)
6 UndiscoveredUnfinished
FinishedActive
5
4
3
H 7
13
Topological Sort: DFS
E
C
G F B
A D
dfs(C)
6 UndiscoveredUnfinished
FinishedActive
5
4
3
H 7
14
Topological Sort: DFS
E
C
G F B
A D
dfs(C)
6 UndiscoveredUnfinished
FinishedActive
5
4
3
H 7
15
Topological Sort: DFS
E
C
G F B
A D
dfs(C) dfs(F)
6 UndiscoveredUnfinished
FinishedActive
5
4
3
H 7
16
Topological Sort: DFS
E
C
G F B
A D
dfs(C)
6 UndiscoveredUnfinished
FinishedActive
5
4
32
H 7
17
Topological Sort: DFS
E
C
G F B
A D
dfs(C) dfs(G)
6 UndiscoveredUnfinished
FinishedActive
5
4
32
H 7
18
Topological Sort: DFS
E
C
G F B
A D
dfs(C)
6 UndiscoveredUnfinished
FinishedActive
5
4
321
H 7
19
Topological Sort: DFS
E
C
G F B
A D
6 UndiscoveredUnfinished
FinishedActive
5
4
321
0
H 7
C, G, F, B, A, D,E,H
