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

Remove distracting comment

This commit is contained in:
Joris van Rantwijk 2023-02-11 23:07:11 +01:00
parent 38374e293f
commit a0ed8716ae
1 changed files with 0 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
python/max_weight_matching.py
View File

@ -935,10 +935,6 @@ class _MatchingContext:
sub.parent = blossom sub.parent = blossom
# Update blossom-membership of all vertices in the new blossom. # Update blossom-membership of all vertices in the new blossom.
# NOTE: This step takes O(n) time per blossom formation, and adds up
# to O(n**2) total time per stage.
# This could be improved through a union-find datastructure, or
# by re-using the blossom index of the largest sub-blossom.
for x in blossom.vertices(): for x in blossom.vertices():
self.vertex_top_blossom[x] = blossom self.vertex_top_blossom[x] = blossom