demo-dfs-directed - Directed Depth First Search A Adjacency...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Directed Depth First Search Adjacency Lists A: F G B: A H C: A D D: C F E: C D G F: E : G: : H: B : I: H : F A B C G D E H I
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Directed Depth First Search F A B C G D E H I dfs(A) A-F  A-G Function call stack:
Background image of page 2
3 Directed Depth First Search F A B C G D E H I dfs(A) A-F  A-G Function call stack: visit(F) F-E
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Directed Depth First Search F A B C G D E H I dfs(A) A-F  A-G Function call stack: dfs(F) F-E dfs(E) E-C  E-D  E-G
Background image of page 4
5 Directed Depth First Search F A B C G D E H I dfs(A) A-F  A-G Function call stack: dfs(F) F-E dfs(E) E-C  E-D  E-G dfs(C) C-A  C-D
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 Directed Depth First Search F A B C G D E H I dfs(A) A-F  A-G Function call stack: dfs(F) F-E dfs(E) E-C  E-D  E-G dfs(C) C-A  C-D
Background image of page 6
7 Directed Depth First Search F A B C G D E H I dfs(A) A-F  A-G Function call stack: dfs(F) F-E dfs(E) E-C  E-D  E-G dfs(C) C-A  C-D dfs(D) D-C  D-F
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
8 Directed Depth First Search F A B C G D E H I dfs(A) A-F  A-G Function call stack: dfs(F) F-E dfs(E) E-C  E-D  E-G dfs(C) C-A  C-D dfs(D) D-C  D-F
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/25/2009 for the course MATH MAT 400 taught by Professor Jamespotvein during the Fall '08 term at University of Toronto.

Page1 / 18

demo-dfs-directed - Directed Depth First Search A Adjacency...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online