Topics covered in this lecture:

1. Depth-First Search

• Types of edges
• Cycle detection

2. Topological Sort

• Job scheduling