Bump ruff from 0.14.3 to 0.15.7 (#1566)

* Remove retworkx and Python 3.9 support

* Add release notes for Python 3.9 EoL

* Add retworkx removal release note

* Drop 3.9 support in pyproject.toml and uv

* Bump other 39 -> 310 related things

* use 3.14 not 3.14-dev

* Move note to upgrade

* Upgrade packages to support 3.14

* Allowlist missing __all__ for mypy

* Add 3.14 to workflow

* Add release note

* Use Python 3.12 for release

* Skip Python 3.9

* Skip 3.14 free-threaded build

* Bump nox as well

* Use ruff

* Use ruff in CI

* Use macos-15-intel for tests

* Update wheels.yml to use macos-15-intel

* Apply suggestions from code review

Co-authored-by: Matthew Treinish <mtreinish@kortar.org>

* Reflect cibuildwheel in uv

* Minimize uv lock diff

* Bump black from 25.9.0 to 26.3.1

Bumps [black](https://github.com/psf/black) from 25.9.0 to 26.3.1.
- [Release notes](https://github.com/psf/black/releases)
- [Changelog](https://github.com/psf/black/blob/main/CHANGES.md)
- [Commits](psf/black@25.9.0...26.3.1)

---
updated-dependencies:
- dependency-name: black
  dependency-version: 26.3.1
  dependency-type: direct:development
...

Signed-off-by: dependabot[bot] <support@github.com>

* Revert "Bump black from 25.9.0 to 26.3.1"

This reverts commit f7df88c.

* uv lock for ruff 0.15.7

---------

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: Ivan Carvalho <ivancarvalho@gatech.edu>
Co-authored-by: Ivan Carvalho <8753214+IvanIsCoding@users.noreply.github.com>
Co-authored-by: Matthew Treinish <mtreinish@kortar.org>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

Author: 3 people

.github/workflows/main.yml

@@ -37,8 +37,8 @@ jobs:
         run: cargo fmt --all -- --check
       - name: Clippy
         run: cargo clippy --workspace --all-targets -- -D warnings
-      - name: Black Codestyle Format
-        run: black --check --diff rustworkx tests
+      - name: Ruff Codestyle Format
+        run: ruff format --check --diff rustworkx tests
       - name: Python Lint
         run: ruff check rustworkx setup.py tests
       - name: Check stray release notes

CONTRIBUTING.md

@@ -285,7 +285,7 @@ cargo clippy --workspace --all-targets -- -D warnings
 
 Python is used primarily for tests and some small pieces of packaging
 and namespace configuration code in the actual library.
-[black](https://github.com/psf/black) and [flake8](https://flake8.pycqa.org/en/latest/) are used to enforce consistent
+[ruff](https://github.com/astral-sh/ruff) is used to enforce consistent
 style in the python code in the repository. You can run them via Nox using:
 
 ```bash
@@ -295,7 +295,7 @@ nox -e lint
 This will also run `cargo fmt` in check mode to ensure that you ran `cargo fmt`
 and will fail if the Rust code doesn't conform to the style rules.
 
-If black returns a code formatting error you can run `nox -e black` to automatically
+If ruff returns a code formatting error you can run `nox -e format` to automatically
 update the code formatting to conform to the style.
 
 ### Building documentation

noxfile.py

@@ -31,7 +31,7 @@ def test_with_version(session):
 
 @nox.session(python=["3"])
 def lint(session):
-    black(session)
+    format(session)
     typos(session)
     session.install(*lint_deps)
     session.run("ruff", "check", "rustworkx", "setup.py")
@@ -71,10 +71,15 @@ def docs_clean(session):
     session.chdir("docs")
     session.run("rm", "-rf", "build", "source/apiref", external=True)
 
+@nox.session(python=["3"])
+def format(session):
+    session.install(*[d for d in lint_deps if "ruff" in d])
+    session.run("ruff", "format", "rustworkx", "tests", *session.posargs)
+
 @nox.session(python=["3"])
 def black(session):
-    session.install(*[d for d in lint_deps if "black" in d])
-    session.run("black", "rustworkx", "tests", *session.posargs)
+    # Legacy black formatting session is aliased
+    format(session)
 
 @nox.session(python=["3"])
 def typos(session):

pyproject.toml

@@ -76,8 +76,7 @@ test = [
   "stestr>=4.1",
 ]
 lint = [
-    "black~=25.9",
-    "ruff==0.14.3",
+    "ruff==0.15.7",
     "setuptools-rust",
     "typos~=1.39",
 ]
@@ -103,12 +102,8 @@ releaseinfra = [
     "cibuildwheel==3.3.0; python_version >= '3.11'",
 ]
 
-[tool.black]
-line-length = 100
-target-version = ['py310', 'py311', 'py312', 'py313', 'py314']
-
 [tool.ruff]
-line-length = 105 # more lenient than black due to long function signatures
+line-length = 100
 src = ["rustworkx", "setup.py", "tests"]
 lint.select = [
     "E",   # pycodestyle
@@ -124,6 +119,14 @@ extend-exclude = ["doc"]
 "rustworkx/__init__.py" = ["F405", "F403"]
 "*.pyi" = ["F403", "F405", "PYI001", "PYI002"]
 
+[tool.ruff.lint.pycodestyle]
+max-line-length = 105 #  lint has a larger limit than the formatter because of long signatures
+
+[tool.ruff.format]
+quote-style = "double"
+indent-style = "space"
+docstring-code-format = true
+
 [tool.typos.default]
 extend-ignore-words-re = [
   "[Ss]toer",

rustworkx/__init__.py

@@ -85,12 +85,14 @@ class PyDAG(PyDiGraph):
     attribute to True. For example::
 
         import rustworkx as rx
+
         dag = rx.PyDAG()
         dag.check_cycle = True
 
     or at object creation::
 
         import rustworkx as rx
+
         dag = rx.PyDAG(check_cycle=True)
 
     With check_cycle set to true any calls to :meth:`PyDAG.add_edge` will
@@ -110,6 +112,7 @@ class PyDAG(PyDiGraph):
     For example::
 
         import rustworkx as rx
+
         dag = rx.PyDAG(multigraph=False)
 
     This can only be set at ``PyDiGraph`` initialization and not adjusted after
@@ -303,7 +306,7 @@ def floyd_warshall(
         tells rustworkx/rust how to extract a numerical weight as a ``float``
         for edge object. Some simple examples are::
 
-            floyd_warshall(graph, weight_fn= lambda x: 1)
+            floyd_warshall(graph, weight_fn=lambda x: 1)
 
         to return a weight of 1 for all edges. Also::
 
@@ -489,7 +492,7 @@ def all_pairs_dijkstra_shortest_paths(graph, edge_cost_fn):
         of node indices making the path. For example::
 
             {
-                0: {1: [0, 1],  2: [0, 1, 2]},
+                0: {1: [0, 1], 2: [0, 1, 2]},
                 1: {2: [1, 2]},
                 2: {0: [2, 0]},
             }
@@ -669,8 +672,7 @@ def is_isomorphic(
 
             graph_a = rustworkx.PyGraph()
             graph_b = rustworkx.PyGraph()
-            rustworkx.is_isomorphic(graph_a, graph_b,
-                                lambda x, y: x == y)
+            rustworkx.is_isomorphic(graph_a, graph_b, lambda x, y: x == y)
 
     .. note::
 
@@ -717,8 +719,7 @@ def is_isomorphic_node_match(first, second, matcher, id_order=True):
 
         graph_a = rustworkx.PyDAG()
         graph_b = rustworkx.PyDAG()
-        rustworkx.is_isomorphic_node_match(graph_a, graph_b,
-                                        lambda x, y: x == y)
+        rustworkx.is_isomorphic_node_match(graph_a, graph_b, lambda x, y: x == y)
 
     .. note::
 
@@ -768,8 +769,7 @@ def is_subgraph_isomorphic(
 
             graph_a = rustworkx.PyGraph()
             graph_b = rustworkx.PyGraph()
-            rustworkx.is_subgraph_isomorphic(graph_a, graph_b,
-                                            lambda x, y: x == y)
+            rustworkx.is_subgraph_isomorphic(graph_a, graph_b, lambda x, y: x == y)
 
 
     :param first: The first graph to compare. Can either be a
@@ -2018,7 +2018,7 @@ def all_pairs_bellman_ford_shortest_paths(graph, edge_cost_fn):
         of node indices making the path. For example::
 
             {
-                0: {1: [0, 1],  2: [0, 1, 2]},
+                0: {1: [0, 1], 2: [0, 1, 2]},
                 1: {2: [1, 2]},
                 2: {0: [2, 0]},
             }

rustworkx/rustworkx.pyi

@@ -375,6 +375,7 @@ def layers(
     /,
     index_output: bool = ...,
 ) -> list[list[_S]] | list[list[int]]: ...
+
 @final
 class TopologicalSorter:
     def __init__(

rustworkx/visualization/matplotlib.py

@@ -142,23 +142,23 @@ def mpl_draw(graph, pos=None, ax=None, arrows=True, with_labels=False, **kwds):
     :param func labels: An optional callback function that will be passed a
         node payload and return a string label for the node. For example::
 
-            labels=str
+            labels = str
 
         could be used to just return a string cast of the node's data payload.
         Or something like::
 
-            labels=lambda node: node['label']
+            labels = lambda node: node["label"]
 
         could be used if the node payloads are dictionaries.
     :param func edge_labels: An optional callback function that will be passed
         an edge payload and return a string label for the edge. For example::
 
-            edge_labels=str
+            edge_labels = str
 
         could be used to just return a string cast of the edge's data payload.
         Or something like::
 
-            edge_labels=lambda edge: edge['label']
+            edge_labels = lambda edge: edge["label"]
 
         could be used if the edge payloads are dictionaries. If this is set
         edge labels will be drawn in the visualization.

tests/digraph/test_bfs_search.py

@@ -57,7 +57,6 @@ def tree_edge(self, edge):
 
     def test_digraph_bfs_tree_edges_restricted(self):
         class TreeEdgesRecorderRestricted(rustworkx.visit.BFSVisitor):
-
             prohibited = [(0, 2), (1, 2)]
 
             def __init__(self):
@@ -75,7 +74,6 @@ def tree_edge(self, edge):
 
     def test_digraph_bfs_goal_search_with_stop_search_exception(self):
         class GoalSearch(rustworkx.visit.BFSVisitor):
-
             goal = 3
 
             def __init__(self):
@@ -107,7 +105,6 @@ class StopIfGoalFound(Exception):
             pass
 
         class GoalSearch(rustworkx.visit.BFSVisitor):
-
             goal = 3
 
             def __init__(self):

tests/digraph/test_dfs_search.py

@@ -57,7 +57,6 @@ def tree_edge(self, edge):
 
     def test_digraph_dfs_tree_edges_restricted(self):
         class TreeEdgesRecorderRestricted(rustworkx.visit.DFSVisitor):
-
             prohibited = [(0, 1), (5, 3)]
 
             def __init__(self):
@@ -75,7 +74,6 @@ def tree_edge(self, edge):
 
     def test_digraph_dfs_goal_search(self):
         class GoalSearch(rustworkx.visit.DFSVisitor):
-
             goal = 3
 
             def __init__(self):

tests/digraph/test_dijkstra_search.py

@@ -71,7 +71,6 @@ def edge_relaxed(self, edge):
 
     def test_digraph_dijkstra_goal_search_with_stop_search_exception(self):
         class GoalSearch(rustworkx.visit.DijkstraVisitor):
-
             goal = 3
 
             def __init__(self):
@@ -107,7 +106,6 @@ class StopIfGoalFound(Exception):
             pass
 
         class GoalSearch(rustworkx.visit.DijkstraVisitor):
-
             goal = 3
 
             def __init__(self):
@@ -143,7 +141,6 @@ def reconstruct_path(self):
 
     def test_digraph_dijkstra_goal_search_with_prohibited_edges(self):
         class GoalSearch(rustworkx.visit.DijkstraVisitor):
-
             goal = 3
             prohibited = [(5, 3)]