[pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

Author: pre-commit-ci[bot]

fix_minimal.py

@@ -3,6 +3,7 @@
 Fix all remaining issues in the graph algorithms PR.
 Run from repo root.
 """
+
 from pathlib import Path
 
 
@@ -11,7 +12,9 @@ def fix_chinese_postman():
     text = p.read_text()
 
     # Only add -> None to __init__
-    text = text.replace('def __init__(self, n: int):', 'def __init__(self, n: int) -> None:')
+    text = text.replace(
+        "def __init__(self, n: int):", "def __init__(self, n: int) -> None:"
+    )
 
     p.write_text(text)
     print("fixed chinese_postman.py")
@@ -21,7 +24,9 @@ def fix_ford_fulkerson():
     p = Path("graphs/ford_fulkerson.py")
     text = p.read_text()
 
-    text = text.replace('def __init__(self, n: int):', 'def __init__(self, n: int) -> None:')
+    text = text.replace(
+        "def __init__(self, n: int):", "def __init__(self, n: int) -> None:"
+    )
 
     p.write_text(text)
     print("fixed ford_fulkerson.py")
@@ -31,7 +36,7 @@ def fix_floyd_warshall():
     p = Path("graphs/floyd_warshall.py")
     text = p.read_text()
 
-    text = text.replace('    def benchmark():', '    def benchmark() -> None:')
+    text = text.replace("    def benchmark():", "    def benchmark() -> None:")
 
     p.write_text(text)
     print("fixed floyd_warshall.py")
@@ -41,8 +46,8 @@ def fix_two_sat():
     p = Path("graphs/two_sat.py")
     text = p.read_text()
 
-    text = text.replace('def dfs1(u: int):', 'def dfs1(u: int) -> None:')
-    text = text.replace('def dfs2(u: int):', 'def dfs2(u: int) -> None:')
+    text = text.replace("def dfs1(u: int):", "def dfs1(u: int) -> None:")
+    text = text.replace("def dfs2(u: int):", "def dfs2(u: int) -> None:")
 
     p.write_text(text)
     print("fixed two_sat.py")
@@ -53,12 +58,12 @@ def fix_test_graph_algorithms():
     text = p.read_text()
 
     # Fix johnson test expectation
-    text = text.replace('assert dist[0][4] == -1', 'assert dist[0][4] == 0')
+    text = text.replace("assert dist[0][4] == -1", "assert dist[0][4] == 0")
 
     # Fix codespell: mis -> independent_set
-    text = text.replace('mis = ', 'independent_set = ')
-    text = text.replace('(mis)', '(independent_set)')
-    text = text.replace('mis.', 'independent_set.')
+    text = text.replace("mis = ", "independent_set = ")
+    text = text.replace("(mis)", "(independent_set)")
+    text = text.replace("mis.", "independent_set.")
 
     p.write_text(text)
     print("fixed test_graph_algorithms.py")
@@ -71,4 +76,4 @@ def fix_test_graph_algorithms():
     fix_floyd_warshall()
     fix_two_sat()
     fix_test_graph_algorithms()
-    print("\nDone! Now run tests and ruff.")
+    print("\nDone! Now run tests and ruff.")

graphs/push_relabel.py

@@ -81,9 +81,7 @@ def max_flow(self, source: int, sink: int) -> int:
                 self.excess[source] -= cap
 
         # Process vertices with excess
-        active = [
-            v for v in range(n) if v not in (source, sink) and self.excess[v] > 0
-        ]
+        active = [v for v in range(n) if v not in (source, sink) and self.excess[v] > 0]
 
         while active:
             u = active.pop()