Hopcroft–Karp algorithm: Difference between revisions

Revision as of 05:52, 12 October 2008

Revision as of 10:36, 25 November 2008

Line 106:

if (odd)

// Make (t,q) match (first, third, ... edges)

p.matching := q; <-- this looks wrong probably t.matching := q

q.matching := t;

odd := false;