Как непересекающиеся множества применяются в современных технологиях?

Система непересекающихся множеств (disjoint-set) применяется в современных технологиях, в частности, для хранения информации о связности компонент в графах. ru.algorithmica.org ru.wikipedia.org

Некоторые области использования:

• Алгоритм Краскала. ru.algorithmica.org ru.wikipedia.org Для его эффективной реализации необходима подобная структура данных. ru.wikipedia.org
• Блокирование избыточных связей в Ethernet-сети. habr.com С помощью системы непересекающихся множеств решают задачу удаления некоторых рёбер графа, чтобы в итоге получилось дерево с наименьшим суммарным весом рёбер. habr.com
• Символьные вычисления и компиляторы. en.wikipedia.org Структуры данных с непересекающимися множествами находят применение в этих областях, в частности, для задач распределения регистров. en.wikipedia.org