Изменения
Нет описания правки
<tex>\mathtt{Count}[i]++</tex>
'''for''' <tex> i \in \mathtt{Involved}</tex>
'''if''' <tex>\mathtt{Count}[i] <</tex> '''size of''' <tex>|\mathtt{P}[i]|</tex>
'''insert''' <tex>\{\}</tex> '''into''' <tex>\mathtt{P}</tex> <font color=darkgreen>//Создадим пустой класс в разбиении <tex>\mathtt{P}</tex></font>
<tex>\mathtt{Twin[i]} = </tex> '''size of''' <tex>|\mathtt{P}|</tex> <font color=darkgreen>//Запишем в <tex>\mathtt{Twin[i]}</tex> индекс нового класса</font>
'''for''' <tex>q \in C</tex> '''and''' <tex>r \in \mathtt{Inv}[q][a]</tex>
<tex>i = \mathtt{Class}[r]</tex>
<tex>\mathtt{pushSetsToQueue}(\mathtt{Queue},\ R_1,\ R_2)</tex>:
<tex>\mathrm{cnt1} \leftarrow </tex> '''size of''' <tex>|\mathtt{P}[R_1]|</tex> <tex>\mathrm{cnt2} \leftarrow </tex> '''size of''' <tex>|\mathtt{P}[R_2]|</tex>
'''if''' <tex> \mathrm{cnt1} \leqslant \mathrm{cnt2} </tex>
<tex>\mathtt{swapClasses}(R_1,\ R_2)</tex>
'''add''' <tex>r</tex> '''to''' <tex>\mathtt{Involved}[i]</tex>
'''for''' <tex> i \in \mathtt{Involved}</tex> <font color=darkgreen>//Перебираем ключи <tex>\mathtt{Involved}</tex></font>
'''if''' ('''size of''' <tex>|\mathtt{Involved}[i] | <</tex> '''size of''' <tex>|\mathtt{P}[i]|</tex>)
'''insert''' <tex>\{\}</tex> '''into''' <tex>\mathtt{P}</tex> <font color=darkgreen>//Создадим пустой класс в разбиении <tex>\mathtt{P}</tex></font>
<tex>j = </tex> '''size of''' <tex>|\mathtt{P}|</tex> <font color=darkgreen>//Запишем в <tex>j</tex> индекс нового класса</font>
'''for''' <tex>r</tex> '''in''' <tex>\mathtt{Involved}[i]</tex>
'''remove''' <tex>r</tex> '''from''' <tex>\mathtt{P}[i]</tex>
