Изменения

Перейти к: навигация, поиск
м
Псевдокод алгоритма Фринка
==Псевдокод алгоритма Фринка==
*<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>:
84
правки

Навигация