joris
/
maximum-weight-matching
1
0
Fork 0
Code Pull Requests Activity

Fix bug in trace_alternating_paths

This commit is contained in:
Joris van Rantwijk 2023-02-05 17:12:35 +01:00
parent 780ccd009d
commit 8d5087060f
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
python/maximum_weight_matching.py
View File

@ -669,7 +669,7 @@ def _trace_alternating_paths(
blossom_marker[b] = False blossom_marker[b] = False
# If we found a common ancestor, trim the paths so they end there. # If we found a common ancestor, trim the paths so they end there.
if first_common == -1: if first_common != -1:
assert vertex_blossom[vedges[-1][0]] == first_common assert vertex_blossom[vedges[-1][0]] == first_common
while wedges and (vertex_blossom[wedges[-1][0]] != first_common): while wedges and (vertex_blossom[wedges[-1][0]] != first_common):
wedges.pop() wedges.pop()