Borůvka algorithm

MST edge component candidate edge being processed

Euclidean graph

Union-find topology

Phase0
Components0
MST edges0
Total weight0.00

Candidate edge per component