Working with Graph Components
Identify connected components via repeated BFS/DFS.
graphscomponentsUpdated 2025-09-01
Algorithm
- Loop vertices, if unvisited run traversal
Applications
- Cluster detection
- Counting islands
Identify connected components via repeated BFS/DFS.