18. Depth-First Search A B C D E F G Undiscovered Marked Finished Active B newly discovered Stack: (A, C); (A, B) Current:
19. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active A already marked Visited B Stack: (B, E); (B, D); (B, A) (A, C); (A, B)
20. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active A already marked Visited B A Stack: (B, E); (B, D); (B, A) (A, C); (A, B)
21. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active D newly discovered A Stack: (B, E); (B, D); (B, A) (A, C); (A, B)
22. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Visited D A B Stack: (B, E); (B, D); (B, A) (A, C); (A, B) (B, D) Marked B
23. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Finished D A B Stack: (B, E); (B, D); (B, A) (A, C); (A, B)
24. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active E newly discovered Stack: (B, E); (B, D); (B, A) (A, C); (A, B) A B D Backtrack B
25. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Visited E Stack: (B, E); (B, D); (B, A) (A, C); (A, B) A B D (B, E)
26. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Finished E Stack: (B, E); (B, D); (B, A) (A, C); (A, B) A B D
27. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Stack: (B, E); (B, D); (B, A) (A, C); (A, B) A B D E
28. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Stack: (A, C); (A, B) A B D E Backtrack B
29. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Stack: (A, C); (A, B) A B D E Backtrack A Finished B C newly discovered
30. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Stack: (C, G); (C, F); (C, A) A B D E Visited C (A, C); (A, B)
31. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Stack: (C, G); (C, F); (C, A) Marked C (A, C); (A, B) F newly discovered A B D E C
32. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Stack: (C, G); (C, F); (C, A) (A, C); (A, B) Visited F A B D E C (F, C)
33. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Stack: (C, G); (C, F); (C, A) (A, C); (A, B) Finished F A B D E C
34. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Stack: (C, G); (C, F); (C, A) (A, C); (A, B) Backtrack C G newly discovered A B D E C F
35. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Stack: (C, G); (C, F); (C, A) (A, C); (A, B) Marked C Visited G A B D E C F (G, C)
36. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Stack: (C, G); (C, F); (C, A) (A, C); (A, B) Backtrack C Finished G A B D E C F G
37. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Stack: (A, C); (A, B) Finished C A B D E C F G Backtrack A
38. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active Stack: A B D E C F G Finished A
39. Depth-First Search A B C D E F G Current: Undiscovered Marked Finished Active A B D E C F G