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

$ curl repovive.com/roadmaps/graph-theory/bridges-and-articulation-points

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

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

$ curl repovive.com/roadmaps/graph-theory/bridges-and-articulation-points

Lessons

1. Intro

2. What is a Bridge?

3. Bridge Example

Practice Problems

Ready to start learning?

4. Why Bridges Matter

5. What is an Articulation Point?

6. Articulation Point Example

7. DFS Tree and Back Edges

8. DFS Tree Example

9. Why Back Edges Prevent Bridges

10. Discovery Time

11. Low-Link Value

12. Low-Link Intuition

13. Low-Link Example

14. Tarjan's Algorithm for Bridges

15. Bridge Detection Logic

16. Tarjan Bridge Pseudocode

17. Bridge Algorithm Walkthrough

18. Tarjan's Algorithm for Articulation Points

19. Articulation Point: Root Case

20. Articulation Point: Non-Root Case

21. Articulation Point Pseudocode

22. Articulation Point Walkthrough

23. Vocabulary - Critical Connection

24. Problem - Critical Connections in a Network

25. Critical Connections - Input Example

26. Critical Connections - Important idea

27. Critical Connections - Algorithm

28. Critical Connections - Implementation

29. Critical Connections - Trace

30. Critical Connections - Time Complexity

31. Critical Connections - Edge Cases

32. Critical Connections - Lessons

33. Vocabulary - 2-Edge-Connected Component

34. Building 2-Edge-Connected Components

35. 2-Edge-Connected Components Example

36. Problem - Finding Articulation Points

37. Articulation Points - Input Example

38. Articulation Points - Important idea

39. Articulation Points - Algorithm

40. Articulation Points - Implementation

41. Articulation Points - Trace

42. Articulation Points - Time Complexity

43. Articulation Points - Edge Cases

44. Articulation Points - Lessons

45. Application - Network Reliability

46. Application - Graph Partitioning

47. Application - Circuit Design

48. Vocabulary - Biconnected Component

49. Building Biconnected Components

50. Bridge Trees

51. Bridge Tree Example

52. Section 28 Recap