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
Use arrow keys or click edges to navigate. Press H to toggle help, F for fullscreen.