Disjoint Set 서로 중복되지 않는 부분집합만으로 이뤄진 자료구조 = 서로소 집합 자료구조 Union-Find Disjoint Set을 표현할 때 사용하는 알고리즘. 2가지 자료구조로 구현할 수 있다. (Array, Tree) When to use? (1) Detect cycle in a undirected graph (2) Check relationship between sets (3) Kruskal Algrotihm * condition : The graph doesn't contain any self-loops Key For each edge, make subsets using both the vertices of the edge If both the vertices are in the sa..
