Aplicações práticas da estrutura de dados de conjuntos disjuntos

Eu sei que a estrutura de dados do conjunto separado é usada para acompanhar os componentes conectados de um gráfico não direcionado quando as arestas são adicionadas ao gráfico dinamicamente. Eu também sei que isso é usado no algoritmo de Kruskal para árvores de abrangência mínima . Quais são as outras aplicações possíveis dessa estrutura de dados?

• Geração de labirinto (usando o algoritmo de Kruskal modificado)
• Algoritmo de ancestrais menos comuns off-line de Tarjan
• Rotulagem de componentes conectados
• Manutenção on-line de componentes com conexão dupla
• Regras de validação Hindley-Milner
• Calculando o vencedor do jogo de tabuleiro Havannah (consulte Playouts Eficientes para o Jogo de Tabuleiro Abstrato Havannah )
• Análise de alias
• Utilizado na construção de árvores de contorno (consulte Colocando as bases para um sistema de visualização avançado em O'Caml e computação em várias resoluções e apresentação de árvores de contorno )