Изменения

Перейти к: навигация, поиск
Нет описания правки
add <tex>r</tex> '''to''' <tex>\mathtt{P}[j]</tex>
'''if''' <tex>|\mathtt{P}[j]| > |\mathtt{P}[i]|</tex> <font color=darkgreen>//Парный класс должен быть меньшего размера</font>
<tex>\mathtt{swap}(\mathtt{P}[i],\ \mathtt{P}[j])</tex> <font color=darkgreen>//swap за <tex>\mathtt{O(1)}</tex> {{- --}} просто переставить указатели</font>
'''for''' <tex>r \in \mathtt{P}[j]</tex> <font color=darkgreen>//Обновляем номера классов для вершин, у которых они изменились</font>
<tex>\mathtt{Class}[r] = j</tex>
442
правки

Навигация