Professional Documents
Culture Documents
Ass3 1
Ass3 1
First step:
Breadth-First Search (BFS):
1. A
2. B
3. C
4. D
5. E
6. F
7. G
8. H
9. I
10. J
11. K
12. L
Second Step:
Visualization of BFS:
Level 1: A
Level 2: B, C, D
Level 3: E, F, G, H, I
Level 4: J, K, L
Third Step:
Depth-First Search (DFS)
1. A
2. B
3. E
4. F
5. C
6. D
7. G
8. H
9. I
10. L
11. K
12. J
Fourth Step:
Traversal of DFS
a -> b -> e -> f -> c -> d -> g -> h -> i -> l -> k -> j