Databricks

Uniformly Connect Node Groups

Members only

Given several connected components, return a random minimum-size edge set that connects all groups into one connected graph, with the edge set sampled uniformly from all valid solutions.