Hopcroft–Karp algorithm: Difference between revisions

Content deleted Content added
Nitayj (talk | contribs)
No edit summary
m A queue is first in first out not last in first out (stack).
Line 20:
 
Lets name the two sets in which G can be partitioned as U and V. The matching from U to V at any time is represented as the set M.
We also maintain a queue(lastfirst in first out datastructure) Q in our pseudo code.
 
''Pseudo Code''