•
그래프에서 어떠한 노드가 다른 특정한 노드와 연결되어 있는 지 확인하는 방법은 DFS나 BFS를 통해 탐색을 진행하면 된다. 하지만 그래프가 갱신이 되어 새로운 연결이 생긴다면 새로운 연결이 발생할 때마다 새로 DFS/BFS를 통해 탐색을 진행해야 하므로 무척 오래 걸리게 된다. 하지만 연결되어 있는 노드끼리 그룹화를 진행해 둔다면 연결이 되었을 때 그룹만 합치면 되기 때문에 무척이나 간단하게 확인할 수 있다.
각 연결된 그래프의 부모 노드를 저장하여 루트 노드에 따라 그룹을 구별할 수 있게 구현하는 것이 분리 집합이다.