What topics does this roadmap cover?

Graph Fundamentals, Depth First Search (DFS), Breadth First Search (BFS), Flood Fill & Grid Graphs, Bipartite Graphs, Tree Fundamentals, Tree Diameter & Center, Subtree DP, Floyd-Warshall Algorithm, Dijkstra's Algorithm, Bellman-Ford Algorithm, Mixed Practice - Shortest Paths, Disjoint Set Union (DSU), Minimum Spanning Trees, Topological Sort, DP on DAGs, Mixed Practice: Graph Traversals, Strongly Connected Components, 2-SAT, Mixed Practice: Connectivity & MST, Rerooting Technique, Euler Tour Technique, Mixed Practice: Tree Fundamentals, Binary Lifting, Lowest Common Ancestor (LCA), Games on Graphs, Heavy-Light Decomposition, Centroid Decomposition, Small-to-Large Merging, Functional Graphs, Mixed Practice: Advanced Tree Techniques, Bridges and Articulation Points, Network Flow, Maximum Bipartite Matching, Minimum Cut, Euler Paths and Circuits, Mixed Practice: Advanced Graphs

How many units are in this roadmap?

This roadmap contains 1633 units across 37 sections.

Is this roadmap free?

Yes, this roadmap is completely free.

Graph Theory - Roadmaps

Tree Fundamentals

Tree properties (N-1 edges, unique paths), rooting trees, parent/child relationships, and tree traversals.

Intro

Formal Definition

Visualizing a Tree

Gravity matters

Rooting the Tree

Changing perspective

Moving in a Tree

DFS Simplification

Tree DFS Template

The Parent Pointer

Concept - Depth vs Height

Measuring distance

Quiz: Tree Properties

Knowledge check

LeetCode 104 Maximum Depth of Binary Tree - Problem Statement

LeetCode 104

LeetCode 104 Maximum Depth of Binary Tree - Strategy

Recursive Definition

LeetCode 104 Maximum Depth of Binary Tree - Implementation

Coding it

Concept - Tree Dynamic Programming

The Pattern

CSES 1674 Subordinates - Problem Statement

Count employees under each manager

CSES 1674 Subordinates - Strategy

Team size calculation with DFS

CSES 1674 Subordinates - Implementation

Code solution

Quiz: Subtree Size Computation

Knowledge check

Concept - Tree Diameter

Longest path in a tree

LeetCode 543 Diameter of Binary Tree - Problem Statement

Find the diameter of a binary tree

LeetCode 543 Diameter of Binary Tree - Strategy

Every path has a highest point

LeetCode 543 Diameter of Binary Tree - Implementation Details

Recursive height with diameter update

LeetCode 543 Diameter of Binary Tree - Takeaway

Pattern lesson

Quiz: Tree Diameter

Knowledge check

Concept - General Tree Diameter

Double BFS for general trees

CSES 1131 Tree Diameter - Problem Statement

Tree Diameter (CSES)

CSES 1131 Tree Diameter - Double BFS Algorithm

Pick node, find furthest, repeat

CSES 1131 Tree Diameter - Why Double BFS Works

Intuition behind the algorithm

CSES 1131 Tree Diameter - Two Approaches Compared

DP vs Double BFS

Concept - Tree Centers

Node minimizing max distance

LeetCode 310 Minimum Height Trees - Problem Statement

Find roots that minimize tree height

LeetCode 310 Minimum Height Trees - Strategy

Topological peeling algorithm

LeetCode 310 Minimum Height Trees - Implementation

BFS-like leaf removal

Quiz: Tree Centers

Knowledge check

LeetCode 100 Same Tree - Problem Statement

Check if two trees are identical

LeetCode 100 Same Tree - Strategy

Compare nodes recursively

LeetCode 100 Same Tree - Algorithm

Recursive comparison logic

LeetCode 100 Same Tree - Implementation

Code solution

LeetCode 100 Same Tree - Lessons

Key patterns for tree comparison

Quiz: Tree Comparison

Knowledge check

LeetCode 226 Invert Binary Tree - Problem Statement

Mirror a binary tree

LeetCode 226 Invert Binary Tree - Strategy

Swap children recursively

LeetCode 226 Invert Binary Tree - Algorithm

DFS inversion approach

LeetCode 226 Invert Binary Tree - Implementation

Code solution

LeetCode 226 Invert Binary Tree - Lessons

Tree modification patterns

Quiz: Tree Inversion

Knowledge check

Section Recap

Trees are mastered

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

$ curl repovive.com/roadmaps/graph-theory

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