From e8bec30ae89f3069e3dfe2673398459a0a671aad Mon Sep 17 00:00:00 2001 From: "pre-commit-ci[bot]" <66853113+pre-commit-ci[bot]@users.noreply.github.com> Date: Mon, 14 Oct 2024 06:45:49 +0000 Subject: [PATCH] [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci --- graphs/edmonds_blossom_algorithm.py | 6 +++--- graphs/tests/test_edmonds_blossom_algorithm.py | 3 +-- 2 files changed, 4 insertions(+), 5 deletions(-) diff --git a/graphs/edmonds_blossom_algorithm.py b/graphs/edmonds_blossom_algorithm.py index aa5ce8c70..6e51defbe 100644 --- a/graphs/edmonds_blossom_algorithm.py +++ b/graphs/edmonds_blossom_algorithm.py @@ -241,8 +241,9 @@ class BlossomData: BlossomData class with reduced parameters. """ - def __init__(self, aux_data: BlossomAuxData, vertex_u: int, - vertex_v: int, lca: int) -> None: + def __init__( + self, aux_data: BlossomAuxData, vertex_u: int, vertex_v: int, lca: int + ) -> None: """ Initialize BlossomData with auxiliary data, two vertices, and the lowest common ancestor. @@ -256,4 +257,3 @@ class BlossomData: self.vertex_u = vertex_u self.vertex_v = vertex_v self.lca = lca - diff --git a/graphs/tests/test_edmonds_blossom_algorithm.py b/graphs/tests/test_edmonds_blossom_algorithm.py index 661533d21..0c44f5bf2 100644 --- a/graphs/tests/test_edmonds_blossom_algorithm.py +++ b/graphs/tests/test_edmonds_blossom_algorithm.py @@ -10,7 +10,6 @@ from graphs.edmonds_blossom_algorithm import ( class TestEdmondsBlossomAlgorithm(unittest.TestCase): - def test_maximum_matching(self): # Test case: Basic matching in a simple graph edges = [(0, 1), (1, 2), (2, 3)] @@ -68,5 +67,5 @@ class TestEdmondsBlossomAlgorithm(unittest.TestCase): assert aux_data.in_queue[1] -if __name__ == '__main__': +if __name__ == "__main__": unittest.main()