Union/Findデータ構造は、Kruskalのアルゴリズムにどのように適用できますか？

Question

http://en.wikipedia.org/wiki/disjoint_sets

ユニオン/分離セットに使用されているデータ構造を見つける...

Answer 1

Kruskalのアルゴリズムのエントリに記載されていますが、エッジが2つの異なるツリーを接続している場合、または追加されたサイクルを形成するかどうかを使用して、ユニオン/検索構造を使用してテスト（検索を介して）使用できます。

エッジがサイクルを形成せず、スパニングツリーに追加される場合、同じ構造を（組合経由で）更新できます。