Man verarbeitet Kanten nacheinander. Liegen die Endpunkte einer Kante bereits in derselben Union-Find-Menge, erzeugt diese Kante einen Zyklus.
Sonst vereinigt man die beiden Komponenten.