Escolar Documentos
Profissional Documentos
Cultura Documentos
1
2
Undiscovered
Discovered
Queue: s
Top of queue
Finished
3
Undiscovered
Discovered
Queue: s 2
Top of queue
Finished
4
Undiscovered
Discovered
Queue: s 2 3
Top of queue
Finished
5
Undiscovered
Discovered
Queue: 2 3 5
Top of queue
Finished
6
Undiscovered
Discovered
Queue: 2 3 5
Top of queue
Finished
7
5 already discovered:
7
don't enqueue
Undiscovered
Discovered
Queue: 2 3 5 4
Top of queue
Finished
8
Undiscovered
Discovered
Queue: 2 3 5 4
Top of queue
Finished
9
Undiscovered
Discovered
Queue: 3 5 4
Top of queue
Finished
10
Undiscovered
Discovered
Queue: 3 5 4
Top of queue
Finished
11
Undiscovered
Discovered
Queue: 3 5 4 6
Top of queue
Finished
12
Undiscovered
Discovered
Queue: 5 4 6
Top of queue
Finished
13
Undiscovered
Discovered
Queue: 5 4 6
Top of queue
Finished
14
Undiscovered
Discovered
Queue: 4 6
Top of queue
Finished
15
Undiscovered
Discovered
Queue: 4 6
Top of queue
Finished
16
Undiscovered
Discovered
Queue: 4 6 8
Top of queue
Finished
17
Undiscovered
Discovered
Queue: 6 8
Top of queue
Finished
18
Undiscovered
Discovered
Queue: 6 8 7
Top of queue
Finished
19
Undiscovered
Discovered
Queue: 6 8 7 9
Top of queue
Finished
20
Undiscovered
Discovered
Queue: 8 7 9
Top of queue
Finished
21
Undiscovered
Discovered
Queue: 7 9
Top of queue
Finished
22
Undiscovered
Discovered
Queue: 7 9
Top of queue
Finished
23
Undiscovered
Discovered
Queue: 7 9
Top of queue
Finished
24
Undiscovered
Discovered
Queue: 7 9
Top of queue
Finished
25
Undiscovered
Discovered
Queue: 9
Top of queue
Finished
26
Undiscovered
Discovered
Queue: 9
Top of queue
Finished
27
Undiscovered
Discovered
Queue: 9
Top of queue
Finished
28
Undiscovered
Discovered
Queue:
Top of queue
Finished
29
Level Graph
30
31
Adjacency Lists
B
I
D
A:
B:
C:
D:
E:
F:
G:
H:
I:
F G
A H
A D
C F
C D G
E:
:
B:
H:
32
I
D
dfs(A)
A-F A-G
Function call
33
I
D
visit(F)
F-E
dfs(A)
A-F A-G
Function call
34
I
D
dfs(E)
E-C E-D E-G
dfs(F)
F-E
dfs(A)
A-F A-G
Function call
35
dfs(C)
C-A C-D
I
D
dfs(E)
E-C E-D E-G
dfs(F)
F-E
dfs(A)
A-F A-G
Function call
36
dfs(C)
C-A C-D
I
D
dfs(E)
E-C E-D E-G
dfs(F)
F-E
dfs(A)
A-F A-G
Function call
37
dfs(D)
D-C D-F
dfs(C)
C-A C-D
I
D
dfs(E)
E-C E-D E-G
dfs(F)
F-E
dfs(A)
A-F A-G
Function call
38
dfs(D)
D-C D-F
dfs(C)
C-A C-D
I
D
dfs(E)
E-C E-D E-G
dfs(F)
F-E
dfs(A)
A-F A-G
Function call
39
dfs(D)
D-C D-F
dfs(C)
C-A C-D
I
D
dfs(E)
E-C E-D E-G
dfs(F)
F-E
dfs(A)
A-F A-G
Function call
40
dfs(C)
C-A C-D
I
D
dfs(E)
E-C E-D E-G
dfs(F)
F-E
dfs(A)
A-F A-G
Function call
41
I
D
dfs(E)
E-C E-D E-G
dfs(F)
F-E
dfs(A)
A-F A-G
Function call
42
I
D
dfs(E)
E-C E-D E-G
dfs(F)
F-E
dfs(A)
A-F A-G
Function call
43
dfs(G)
I
D
dfs(E)
E-C E-D E-G
dfs(F)
F-E
dfs(A)
A-F A-G
Function call
44
I
D
dfs(E)
E-C E-D E-G
dfs(F)
F-E
dfs(A)
A-F A-G
Function call
45
I
D
dfs(F)
F-E
dfs(A)
A-F A-G
Function call
46
I
D
dfs(A)
A-F A-G
Function call
47
I
D
dfs(A)
A-F A-G
Function call
48
I
D