Изменения

Перейти к: навигация, поиск
Алгоритм Хопкрофта
'''if''' <tex> j \neq 0 </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>
295
правок

Навигация