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

Mark static methods

This commit is contained in:
Joris van Rantwijk 2023-02-08 19:24:14 +01:00
parent d1b79c1cde
commit 291d3ead8b
1 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
python/max_weight_matching.py
View File

@ -644,7 +644,8 @@ class _MatchingContext:
return (best_index, best_slack) return (best_index, best_slack)
def lset_new_blossom(self, blossom: _Blossom) -> None: @staticmethod
def lset_new_blossom(blossom: _Blossom) -> None:
"""Start tracking edges for a new S-blossom.""" """Start tracking edges for a new S-blossom."""
assert blossom.best_edge == -1 assert blossom.best_edge == -1
if isinstance(blossom, _NonTrivialBlossom): if isinstance(blossom, _NonTrivialBlossom):
@ -959,8 +960,8 @@ class _MatchingContext:
# Merge least-slack edges for the S-sub-blossoms. # Merge least-slack edges for the S-sub-blossoms.
self.lset_merge_blossoms(blossom) self.lset_merge_blossoms(blossom)
@staticmethod
def find_path_through_blossom( def find_path_through_blossom(
self,
blossom: _NonTrivialBlossom, blossom: _NonTrivialBlossom,
sub: _Blossom sub: _Blossom
) -> tuple[list[_Blossom], list[tuple[int, int]]]: ) -> tuple[list[_Blossom], list[tuple[int, int]]]: