Quote Originally Posted by manasij7479 View Post
Is this a known/commonly used method of implementation?
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.)