Application of UNION-FIND
- In an electric circuit, finding the buses and other common signal points.
- The set S is given as a list of nodes.
- The relation R is (partially) given as a wire list.
- We want to find a minimal partition of S such that within each subset of nodes, they are all electrically connected by wire.