Изменения

Перейти к: навигация, поиск

Алгоритм Хопкрофта

51 байт добавлено, 13:17, 15 декабря 2013
м
Модификация
Разбиение <tex> P </tex> можно поддерживать четырьмя массивами:
*<tex>Class[r]</tex> {{---}} номер класса, которому принадлежит состояние <tex>r</tex>;
*<tex>Part[i]</tex> {{---}} указатель на голову [[Список#Двусвязный список|двусвязного списка]], содержащего состояния, принадлежащие классу <tex> i </tex>;
*<tex>Card[i]</tex> {{---}} количество состояний в классе <tex>i</tex>;
*<tex>Place[r]</tex> {{---}} указатель на состояние <tex>r</tex> в списке <tex>Part[Class[r]]</tex>.
403
правки

Навигация