Graph Traversal Properties

Synopsis

We will do more with DFS and BFS. You will learn about

  • Bipartite checking
  • Cut edge detection
  • Topological Sort

Videos

  • Competitive Programming 4, 4.2.2 – 4.2.3

In-class Problem