Core Skill

• Detect cycles in:
  • directed graphs
  • undirected graphs

Problems

• Course Schedule
• Graph Valid Tree

Key Concepts

• Directed → visiting vs visited sets
• Undirected → parent tracking