Система непересекающихся множеств и её применения / Хабр
Снм В статье Wait-free Parallel Algorithms for the Union-Find Problem обсуждается парралельная версия реализации DSU. В ней отсутствуют блокировки потоков. Функциональная реализация Дан мультиграф (граф, в котором пара вершин может…