Well, considering that even the pseudocode example in the Wikipedia article relies on using a disjoint-set data structure, I'd say so
Disjoint sets are very, very common with graphs of all sorts.
(I initially learned of these from Data Structures and Algorithm Analysis in C by Mark Allen Weiss. I don't like the code examples, but I do like the text and illustrations.)