Problems / Graphs / Number of Connected Components in an Undirected Graph
#89 Medium Time O(V+E) Space O(V+E) Animated

Number of Connected Components in an Undirected Graph

Count connected components in an undirected graph.

LeetCode ↗
Approach: Union Find
Click play to start
Step 0 / 0
Press play to start the visualization.

Steps