84
правки
Изменения
м
→Псевдокод алгоритма Фринка
==Псевдокод алгоритма Фринка==
<tex>G</tex> {{---}} двусвязный кубический граф, <tex>M</tex> {{---}} совершенное паросочетание <tex>G</tex>.
Функция <tex>\mathtt{bridgeless}</tex> сообщает, имеет ли граф моствозвращает <tex>true</tex> если у графа нет моста или <tex>false</tex> в противном случае, функция <tex>\mathtt{alternatingCycle}</tex> принимает три параметра: граф, совершенное паросочетание и ребро. Возвращает альтернативный цикл, включающий в себя данное ребро и обновляет совершенное паросочетание, функции <tex>\mathtt{reductions}</tex> и <tex>\mathtt{simpleReversion}</tex> сокращают и восстанавливают граф соответственно.
'''function''' frinkMatching<tex>(G)</tex>:
