Download presentation
Presentation is loading. Please wait.
1
1 Topological Sort: DFS E C GFB AD A: BDFG B: C: D: E: E F: DE A E H H G: H:
2
2 Topological Sort: DFS E C GFB AD dfs(A) Undiscovered Unfinished Finished Active H
3
3 Topological Sort: DFS E C GFB AD dfs(A) dfs(D) Undiscovered Unfinished Finished Active H
4
4 Topological Sort: DFS E C GFB AD dfs(A) dfs(D) dfs(E) Undiscovered Unfinished Finished Active H
5
5 Topological Sort: DFS E C GFB AD dfs(A) dfs(D) dfs(E) dfs(H) Undiscovered Unfinished Finished Active H
6
6 Topological Sort: DFS E C GFB AD dfs(A) dfs(D) dfs(E) Undiscovered Unfinished Finished Active H 7
7
7 Topological Sort: DFS E C GFB AD dfs(A) dfs(D) Undiscovered Unfinished Finished Active H 7 6
8
8 Topological Sort: DFS E C GFB AD dfs(A) 6 Undiscovered Unfinished Finished Active 5 H 7
9
9 Topological Sort: DFS E C GFB AD 6 Undiscovered Unfinished Finished Active 5 4 H 7
10
10 Topological Sort: DFS E C GFB AD dfs(B) 6 Undiscovered Unfinished Finished Active 5 4 H 7
11
11 Topological Sort: DFS E C GFB AD 6 Undiscovered Unfinished Finished Active 5 4 3 H 7
12
12 Topological Sort: DFS E C GFB AD dfs(C) 6 Undiscovered Unfinished Finished Active 5 4 3 H 7
13
13 Topological Sort: DFS E C GFB AD dfs(C) 6 Undiscovered Unfinished Finished Active 5 4 3 H 7
14
14 Topological Sort: DFS E C GFB AD dfs(C) 6 Undiscovered Unfinished Finished Active 5 4 3 H 7
15
15 Topological Sort: DFS E C GFB AD dfs(C) dfs(F) 6 Undiscovered Unfinished Finished Active 5 4 3 H 7
16
16 Topological Sort: DFS E C GFB AD dfs(C) 6 Undiscovered Unfinished Finished Active 5 4 32 H 7
17
17 Topological Sort: DFS E C GFB AD dfs(C) dfs(G) 6 Undiscovered Unfinished Finished Active 5 4 32 H 7
18
18 Topological Sort: DFS E C GFB AD dfs(C) 6 Undiscovered Unfinished Finished Active 5 4 321 H 7
19
19 Topological Sort: DFS E C GFB AD 6 Undiscovered Unfinished Finished Active 5 4 321 0 H 7
Similar presentations
