DFS For Augmenting Path

DFS For Augmenting Path

DFS(x,H)

mark x;

if x = L then

found := TRUE;

exit;

endif

for y adjacent to x in H do

if y is unseen then

Parent[y] = x;

DFS(y);

endif;

if found then

exit

endif

endfor

end DFS

Previous slide

Next slide

Back to the first slide

View Graphic Version