Graph Traversal (Grid)

  • Flood Fill -> visit connected component
  • Number of Islands -> count components
1 / 2

BFS/DFS checklist

  1. Validate bounds
  2. Skip water/visited
  3. Mark visited
  4. Explore neighbors
2 / 2
←/→ or click edges to navigate · ? help · N notes · F fullscreen