Professional Documents
Culture Documents
Demo Dfs Undirected
Demo Dfs Undirected
A H I
Adjacency Lists
D E
A: B: C: D: E: F: G: H: I:
F C B G A A F E G F D A E D: E A: I: H:
F newly discovered
visit(A)
(A, F) (A, C) (A, B) (A, G)
Stack
A already marked
Stack
E newly discovered
Stack
G newly discovered
visit(E)
F
Stack
E already marked
visit(G)
D E
Stack
A already marked
visit(G)
D E
Stack
Finished G
B C G
visit(G)
D E
Stack
F already marked
visit(E)
F
Stack
D newly discovered
visit(E)
F
Stack
10
F already marked
visit(D)
D E
Stack
11
E already marked
visit(D)
D E
Stack
12
Finished D
B C G
visit(D)
D E
Stack
13
Finished E
D E
visit(E)
F
Stack
14
D already marked
Stack
15
Finished F
F
Stack
16
C newly B discovered
D
visit(A)
(A, F) (A, C) (A, B) (A, G)
Stack
17
A already marked
visit(A)
(A, F) (A, C) (A, B) (A, G)
Stack
18
Finished C
F
visit(A)
(A, F) (A, C) (A, B) (A, G)
Stack
19
B newly discovered
visit(A)
(A, F) (A, C) (A, B) (A, G)
Stack
20
A already marked
visit(A)
(A, F) (A, C) (A, B) (A, G)
Stack
21
Finished B
F
visit(A)
(A, F) (A, C) (A, B) (A, G)
Stack
22
G already finished
visit(A)
(A, F) (A, C) (A, B) (A, G)
Stack
23
visit(A)
(A, F) (A, C) (A, B) (A, G)
Stack
24
Stack
25
I newly discovered
visit(H)
(H, I)
Stack
26
H already marked
(I, H) visit(H)
(H, I)
Stack
27
Finished I
F
(I, H) visit(H)
(H, I)
Stack
28
visit(H)
(H, I)
Stack
29
Stack
30