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

$ curl repovive.com/roadmaps/graph-theory/functional-graphs

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

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

$ curl repovive.com/roadmaps/graph-theory/functional-graphs

Lessons

1. Intro

2. Function Notation

3. The Rho Shape

Practice Problems

Ready to start learning?

4. Example Graph

5. Why This Matters

6. Floyd's Algorithm

7. Floyd's Implementation

8. Finding Cycle Start

9. Why Floyd Works

10. Cycle Length

11. Problem - Linked List Cycle II

12. Important idea - Two-Phase Approach

13. Important idea - Null Pointer Check

14. Linked List Cycle II - Implementation

15. Linked List Cycle II - Walkthrough

16. Linked List Cycle II - Lessons

17. Binary Lifting for Successors

18. Preprocessing Table

19. Query Processing

20. Problem - Planets Queries I

21. Important idea - Preprocessing Once

22. Important idea - Binary Representation

23. Planets Queries I - Implementation

24. Planets Queries I - Walkthrough

25. Planets Queries I - Lessons

26. Distance Queries

27. Tail vs Cycle Position

28. Precomputing Cycle Info

29. Distance Query Cases

30. Problem - Planets Queries II

31. Important idea - Cycle Membership

32. Important idea - Distance to Cycle

33. Important idea - Cycle Position Index

34. Planets Queries II - Walkthrough

35. Planets Queries II - Lessons

36. Problem - Planet Cycles

37. Important idea - DFS with Memoization

38. Important idea - Color-Based Detection

39. Planet Cycles - Walkthrough

40. Planet Cycles - Lessons

41. Permutation Cycles

42. Cycle Decomposition

43. Application - Sorting with Swaps

44. Application - Josephus Problem

45. Space Improvement

46. Common Mistakes

47. Section 20 Recap