Topic: Graph Traversal: BFS and DFS

Iterative DFS Without Changing Recursive Semantics

DFS Trees and Edge Classification

DFS Trace Workshop: Timestamps and Edge Types

DFS Colors, Timestamps, and Recursive Invariants

DFS Runtime and Space on Graph Representations

Bipartiteness Test Workshop: Odd-Cycle Certificates

BFS Two-Coloring for Bipartiteness

BFS Runtime on Adjacency Lists and Matrices

BFS Trace Workshop: Distances, Parents, and Reachability

BFS Layers and Unweighted Distance Correctness