3622
правки
Изменения
м
→Реализация операции Makeset
# Создадим для вершины <tex>v</tex> пустые списки <tex>\mathrm{NL_{LIST}}</tex> и <tex>\mathrm{C_{LIST}}</tex>.
# Создадим <tex>\mathrm{DFS_{LIST}}</tex> с одним элементом {{---}} вершина <tex>v</tex>
Очевидно, что операция соблюдает инварианты и выполняется за <tex>O(1)</tex>.
=== Реализация операции Union ===
