Skip to content

Add Blossom algorithm (Edmonds' algorithm) for maximum matching in general graphs #14203

Add Blossom algorithm (Edmonds' algorithm) for maximum matching in general graphs

Add Blossom algorithm (Edmonds' algorithm) for maximum matching in general graphs #14203

Triggered via pull request October 1, 2025 04:59
Status Failure
Total duration 12s
Artifacts

ruff.yml

on: pull_request
Fit to window
Zoom out
Zoom in

Annotations

10 errors
ruff
Process completed with exit code 1.
Ruff (W292): graphs/blossom_algorithm.py#L150
graphs/blossom_algorithm.py:150:40: W292 No newline at end of file
Ruff (UP006): graphs/blossom_algorithm.py#L127
graphs/blossom_algorithm.py:127:57: UP006 Use `list` instead of `List` for type annotation
Ruff (UP006): graphs/blossom_algorithm.py#L127
graphs/blossom_algorithm.py:127:42: UP006 Use `list` instead of `List` for type annotation
Ruff (UP006): graphs/blossom_algorithm.py#L127
graphs/blossom_algorithm.py:127:37: UP006 Use `list` instead of `List` for type annotation
Ruff (UP006): graphs/blossom_algorithm.py#L113
graphs/blossom_algorithm.py:113:37: UP006 Use `list` instead of `List` for type annotation
Ruff (UP006): graphs/blossom_algorithm.py#L72
graphs/blossom_algorithm.py:72:35: UP006 Use `list` instead of `List` for type annotation
Ruff (UP006): graphs/blossom_algorithm.py#L54
graphs/blossom_algorithm.py:54:36: UP006 Use `list` instead of `List` for type annotation
Ruff (UP006): graphs/blossom_algorithm.py#L54
graphs/blossom_algorithm.py:54:31: UP006 Use `list` instead of `List` for type annotation
Ruff (UP035): graphs/blossom_algorithm.py#L21
graphs/blossom_algorithm.py:21:1: UP035 `typing.List` is deprecated, use `list` instead