max/edmonds-matching-algorithm
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

fix updating φ in blossom step

Browse source
This commit is contained in:
Maximilian Keßler 2023-11-05 17:54:52 +01:00
parent 7c36caa505
commit 249877af7e
Signed by: max
GPG key ID: BCC5A619923C0BA5
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
src/edmonds.cpp
View file

@ -178,7 +178,7 @@ void maximum_matching_from_initial_matching(Graph & graph)
} }
if (graph.rho(y_path.front()) != blossom_root_id) if (graph.rho(y_path.front()) != blossom_root_id)
{ {
graph.node(x_path.front()).phi = x_path.front(); graph.node(y_path.front()).phi = x_path.front();
} }
// Update root indices // Update root indices