What should the dry run track?
Practice this question from Connected Components - Adjacency DFS Pattern Practice Quiz, with options and an explanation.
Question
What should the dry run track?
Option A — Correct answer
Track which nodes become seen after each DFS start.
Option B
Only the final answer, not the traversal state
Option C
The alphabetical order of node labels
Option D
The longest word in the input
Explanation
Track which nodes become seen after each DFS start.