BFS and DFS

Getting Started with Competitive Programming

(an NPTEL course)

Week 5. BFS and DFS

In this week, we look at two fundamental graph traversals - BFS and DFS. After understanding how to implement these traversals, we consider three different applications.

Class Plan & Materials

A. Prerequisites
1. BFS/DFS Foundations
2. Mahmoud and Ehab and the bipartiteness
3. Cover It!
4. Diamond Inheritance
Z. Extras