Finished tree construction in clusters. All the clusters now have trees.
Special case made for clusters of size 1, and printing of clusters with
odd diameter since they have two root nodes and they did not appear on
graph as an edge although they count torward the cost.