Traversals

We will talk about DFS and BFS, and some problems you can solve with it:

• Connected Components
• Flood Fill
• Topological Sort

• Competitive Programming 4, 4.2.2 – 4.2.3

Problems

• 11953 - Battleships Try this before class.