Index
Help
1
2
3
4
5
6
1
2
3
4
5
6
maximal = False
while
not
maximal:
(e,pred,base,label) = FindSuspectEdge(SG,SGM,SGA)
if
e
is
None:
maximal = True
else
:
if
base[e[0]] == base[e[1]]:# Found a blossom
B = BlossomContaining(e,pred)
sv = ShrinkBlossom(B)
else
:
P = FindAugmentingPath(SG,SGM,pred,e)
Augment(SGM,P)
ShowGallaiEdmondsDecomposition(label)