Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


Presentation on theme: "1 Topological Sort: DFS F C G A B D E H. 2 F C G A B D E H dfs(A)"— Presentation transcript:

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

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

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

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

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

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

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

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

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

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

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

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

13 13 Topological Sort: DFS F C G A B D E H 7 6 4 5 3

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

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

16 16 Topological Sort: DFS F C G A B D E H 7 6 4 5 3 2

17 17 Topological Sort: DFS F C G A B D E H 7 6 4 5 3 dfs(C) 2

18 18 Topological Sort: DFS F C G A B D E H 7 6 4 5 3 dfs(C) 2

19 19 Topological Sort: DFS F C G A B D E H 7 6 4 5 3 dfs(C) 2

20 20 Topological Sort: DFS F C G A B D E H 7 6 4 5 3 dfs(C) 2

21 21 Topological Sort: DFS F C G A B D E H 7 6 4 5 3 dfs(C) dfs(G) 2

22 22 Topological Sort: DFS F C G A B D E H 7 6 4 5 3 2 dfs(C) 1

23 23 Topological Sort: DFS F C G A B D E H 7 6 4 5 3 2 1 0

24 24 Topological Sort: DFS F C G A B D E H 7 6 4 5 3 2 1 0 Topological order: C G B A D E F H


Download ppt "1 Topological Sort: DFS F C G A B D E H. 2 F C G A B D E H dfs(A)"

Similar presentations


Ads by Google