Bump networkx to 3.2.1 (#11336)

Author: Avasam

stubs/networkx/@tests/stubtest_allowlist.txt

@@ -0,0 +1,23 @@
+# overloaded class-decorators are not properly supported in type-checkers:
+# - mypy: https://github.com/python/mypy/issues/16840
+# - pyright: https://github.com/microsoft/pyright/issues/7167
+networkx\.(algorithms\.)?(boundary\.)?edge_boundary
+networkx\.(algorithms\.)?(bridges\.)?local_bridges
+networkx\.(algorithms\.)?(clique\.)?node_clique_number
+networkx\.(algorithms\.)?(shortest_paths\.)?(generic\.)?shortest_path
+networkx\.(convert_matrix\.)?from_numpy_array
+networkx\.(convert_matrix\.)?from_pandas_adjacency
+networkx\.(convert_matrix\.)?from_pandas_edgelist
+networkx\.(generators\.)?(random_clustered\.)?random_clustered_graph
+networkx\.(relabel\.)?relabel_nodes
+
+# Stubtest doesn't understand aliases of class-decorated methods (possibly https://github.com/python/mypy/issues/6700 )
+networkx\.(algorithms\.)?(centrality\.)?(current_flow_closeness\.)?information_centrality
+networkx\.(generators\.)?(random_graphs\.)?binomial_graph
+networkx\.(generators\.)?(random_graphs\.)?erdos_renyi_graph
+
+# Stubtest says: "runtime argument "backend" has a default value of type None, which is
+#   incompatible with stub argument type builtins.str. This is often caused by overloads
+#   failing to account for explicitly passing in the default value."
+# Which is true, but would require some way of concatenating `backend` to ParamSpec.kwargs
+networkx\.(utils\.backends\.)?_dispatch\.__call__

stubs/networkx/@tests/test_cases/check_dispatch_decorator.py

@@ -0,0 +1,23 @@
+from typing_extensions import assert_type
+
+from networkx.utils.backends import _dispatch
+
+
+@_dispatch
+def some_method(int_p: int, str_p: str) -> float:
+    return 0.0
+
+
+# Wrong param / order
+some_method("", 0)  # type: ignore
+# backend is kw-only
+some_method(0, "", None)  # type: ignore
+# No backend means no **backend_kwargs allowed
+some_method(0, "", backend_specific_kwarg="")  # type: ignore
+some_method(0, "", backend=None, backend_specific_kwarg="")  # type: ignore
+
+# Correct usage
+assert_type(some_method(0, ""), float)
+# type system doesn't allow this yet (see comment in networkx/utils/backends.pyi)
+# assert_type(some_method(0, "", backend=None), float)
+assert_type(some_method(0, "", backend="custom backend", backend_specific_kwarg=""), float)

stubs/networkx/METADATA.toml

@@ -1,4 +1,4 @@
-version = "3.1"
+version = "3.2.1"
 upstream_repository = "https://github.com/networkx/networkx"
 requires = ["numpy"]
 partial_stub = true

stubs/networkx/networkx/__init__.pyi

@@ -6,9 +6,11 @@ from networkx.convert_matrix import *
 from networkx.drawing import *
 from networkx.exception import *
 from networkx.generators import *
+from networkx.lazy_imports import _lazy_import as _lazy_import
 from networkx.linalg import *
 from networkx.readwrite import *
 from networkx.relabel import *
+from networkx.utils.backends import _dispatch as _dispatch
 
 from . import (
     algorithms as algorithms,

stubs/networkx/networkx/algorithms/approximation/clique.pyi

@@ -1,4 +1,10 @@
+from networkx.utils.backends import _dispatch
+
+@_dispatch
 def maximum_independent_set(G): ...
+@_dispatch
 def max_clique(G): ...
+@_dispatch
 def clique_removal(G): ...
+@_dispatch
 def large_clique_size(G): ...

stubs/networkx/networkx/algorithms/approximation/clustering_coefficient.pyi

@@ -1,3 +1,6 @@
 from _typeshed import Incomplete
 
+from networkx.utils.backends import _dispatch
+
+@_dispatch
 def average_clustering(G, trials: int = 1000, seed: Incomplete | None = None): ...

stubs/networkx/networkx/algorithms/approximation/connectivity.pyi

@@ -1,5 +1,10 @@
 from _typeshed import Incomplete
 
+from networkx.utils.backends import _dispatch
+
+@_dispatch
 def local_node_connectivity(G, source, target, cutoff: Incomplete | None = None): ...
+@_dispatch
 def node_connectivity(G, s: Incomplete | None = None, t: Incomplete | None = None): ...
+@_dispatch
 def all_pairs_node_connectivity(G, nbunch: Incomplete | None = None, cutoff: Incomplete | None = None): ...

stubs/networkx/networkx/algorithms/approximation/distance_measures.pyi

@@ -1,3 +1,6 @@
 from _typeshed import Incomplete
 
+from networkx.utils.backends import _dispatch
+
+@_dispatch
 def diameter(G, seed: Incomplete | None = None): ...

stubs/networkx/networkx/algorithms/approximation/dominating_set.pyi

@@ -1,4 +1,8 @@
 from _typeshed import Incomplete
 
+from networkx.utils.backends import _dispatch
+
+@_dispatch
 def min_weighted_dominating_set(G, weight: Incomplete | None = None): ...
+@_dispatch
 def min_edge_dominating_set(G): ...

stubs/networkx/networkx/algorithms/approximation/kcomponents.pyi

@@ -1 +1,4 @@
+from networkx.utils.backends import _dispatch
+
+@_dispatch
 def k_components(G, min_density: float = 0.95): ...