7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 1/24

Topological Sort: DFS

F

C

G  A  B

D E

H

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 2/24

Topological Sort: DFS

F

C

G  A  B

D E

H

dfs(A)

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 3/24

Topological Sort: DFS

dfs(A)

  dfs(D)

F

C

G  A  B

D E

H

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 4/24

Topological Sort: DFS

dfs(A)

  dfs(D)

  dfs(E)

F

C

G  A  B

D E

H

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 5/24

Topological Sort: DFS

dfs(A)

  dfs(D)

  dfs(E)

  dfs(F)

F

C

G  A  B

D E

H

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 6/24

Topological Sort: DFS

dfs(A)

  dfs(D)

  dfs(E)

  dfs(F)

  dfs(H)

F

C

G  A  B

D E

H

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 7/24

Topological Sort: DFS

dfs(A)

  dfs(D)

  dfs(E)

  dfs(F)

H

7

F

C

G  A  B

D E

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 8/24

Topological Sort: DFS

dfs(A)

  dfs(D)

  dfs(E)

F

C

 A  B

D E

H

7

6

G

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 9/24

Topological Sort: DFS

dfs(A)

  dfs(D)

F

C

G  A  B

D E

H

7

6

5

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 10/24

Topological Sort: DFS

dfs(A)

  dfs(D)

F

C

G  A  B

D E

H

7

6

5

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 11/24

Topological Sort: DFS

dfs(A)

F

C

G  A  B

D E

H

7

6

54

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 12/24

Topological Sort: DFS

dfs(A)

F

C

G  A  B

D E

H

7

6

4 5

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 13/24

Topological Sort: DFS

F

C

G  A  B

D E

H

7

6

4 5

3

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 14/24

Topological Sort: DFS

F

C

G  A  B

D E

H

7

6

4 5

3

dfs(B)

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 15/24

Topological Sort: DFS

F

C

G  A  B

D E

H

7

6

4 5

3

dfs(B)

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 16/24

Topological Sort: DFS

F

C

G  A  B

D E

H

7

6

4 5

3 2

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 17/24

Topological Sort: DFS

F

C

G  A  B

D E

H

7

6

4 5

3

dfs(C)

2

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 18/24

Topological Sort: DFS

F

C

G  A  B

D E

H

7

6

4 5

3

dfs(C)

2

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 19/24

Topological Sort: DFS

F

C

G  A  B

D E

H

7

6

4 5

3

dfs(C)

2

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 20/24

Topological Sort: DFS

F

C

G  A  B

D E

H

7

6

4 5

3

dfs(C)

2

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 21/24

Topological Sort: DFS

F

C

G  A  B

D E

H

7

6

4 5

3

dfs(C)

  dfs(G)

2

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 22/24

Topological Sort: DFS

F

C

G  A  B

D E

H

7

6

4 5

3 2

dfs(C)

1

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 23/24

Topological Sort: DFS

F

C

G  A  B

D E

H

7

6

4 5

3 21

0

7/17/2019 Demo Topological

http://slidepdf.com/reader/full/demo-topological 24/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