This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 1 Undirected Depth First Search Adjacency Lists A: F C B G B: A C: A D: F E E: G F D F: A E D : G: E A : H: I : I: H : F A B C G D E H I 2 visit(A) (A, F) (A, C) (A, B) (A, G) Undirected Depth First Search F A B C G D E H Undiscovered Marked Finished Active I Stack F newly discovered 3 visit(A) (A, F) (A, C) (A, B) (A, G) Undirected Depth First Search F A B C G D E H Undiscovered Marked Finished Active I Stack visit(F) (F, A) (F, E) (F, D) A already marked 4 visit(A) (A, F) (A, C) (A, B) (A, G) Undirected Depth First Search F A B C G D E H Undiscovered Marked Finished Active I Stack visit(F) (F, A) (F, E) (F, D) E newly discovered E 5 visit(A) (A, F) (A, C) (A, B) (A, G) Undirected Depth First Search F A B C G D E H Undiscovered Marked Finished Active I Stack visit(F) (F, A) (F, E) (F, D) visit(E) (E, G) (E, F) (E, D) G newly discovered G 6 visit(A) (A, F) (A, C) (A, B) (A, G) Undirected Depth First Search F A B C G D E H Undiscovered Marked Finished Active I Stack visit(F) (F, A) (F, E) (F, D) visit(E) (E, G) (E, F) (E, D) visit(G) (G, E) (G, A) E already marked 7 visit(A) (A, F) (A, C) (A, B) (A, G) Undirected Depth First Search F A B C G D E H Undiscovered Marked Finished Active I...
View
Full
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.
 Fall '08
 Jamespotvein

Click to edit the document details