#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/strongly-connected-components

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░███████████████████████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/strongly-connected-components

Lessons

1. Intro

2. What is an SCC?

3. Why Find SCCs?

Practice Problems

Ready to start learning?

4. Kosaraju's Algorithm - Intuition

5. Kosaraju's Algorithm - Steps

6. Kosaraju Example

7. Kosaraju - Implementation

8. Tarjan's Algorithm - Intuition

9. Tarjan's Algorithm - Steps

10. Tarjan Example

11. Tarjan - Implementation

12. Kosaraju vs Tarjan

13. The Condensation Graph

14. Building the Condensation Graph

15. Application: Dependency Analysis

16. Application: 2-SAT Connection

17. Problem - Planets and Kingdoms (CSES 1683)

18. Planets and Kingdoms - Approach

19. Planets and Kingdoms - Implementation

20. Problem - Coin Collector (CSES 1686)

21. Coin Collector - Approach

22. Coin Collector - Implementation

23. Problem - Flight Routes Check (CSES 1682)

24. Flight Routes Check - Approach

25. Flight Routes Check - Implementation

26. Edge Cases for SCC Problems

27. Common SCC Mistakes

28. SCC in Undirected Graphs?

29. When to Use SCC

30. Practice Problem 1

31. Practice Problem 2

32. Practice Problem 3

33. SCC and Bridges/Articulation Points

34. SCC in Real-World Graphs

35. Time Complexity Summary

36. Space Complexity Summary

37. SCC and Cycle Detection

38. SCC and Topological Sort

39. SCC Templates

40. Section 26 Recap