Definir o algoritmo de união usando vetor em C ++

Estou apenas usando

União encontra implementação usando Python

Evitando IORefs em código puro

eu percebi issoData.UnionFind usa a md IO para fornecer ponteiros via IORefs. Eu imagino que todo mundo chama alegremente

Estrutura de dados Union-find

Para muitos problemas, vejo que a solução recomendada é usar uma estrutura de dados de localização de união. Tentei ler sobre isso e pensar em como ele é implementado (usando C ++). Meu entendimento atual é que nada mais é do que uma lista de ...