Statement
Find connected components in an undirected graph
Given a graph
how can we find a mapping from it’s vertices to the connected components of .
Solutions
- DFS to find connected components in an undirected graph
- This runs in
time.
- This runs in