VimPlug/typeshed
1
0
Fork 0
mirror of https://github.com/davidhalter/typeshed.git synced 2026-05-04 20:45:49 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

networkx: Fix incompletes in connectivity/connectivity (#14661)

Browse Source
This commit is contained in:
GiGaGon
2025-08-31 07:42:48 -07:00
committed by GitHub
parent d9e58fcc8d
commit 2480d7e7c7
1 changed files with 18 additions and 12 deletions
Download Patch File Download Diff File Expand all files Collapse all files
stubs/networkx/networkx/algorithms/connectivity/connectivity.pyi
+18 -12
View File
@@ -1,4 +1,3 @@
from _typeshed import Incomplete
from collections.abc import Callable, Iterable
from networkx.algorithms.flow import edmonds_karp
@@ -21,36 +20,43 @@ def local_node_connectivity(
G: Graph[_Node],
s: _Node,
t: _Node,
flow_func: Callable[..., Incomplete] | None = None,
flow_func: Callable[[DiGraph[_Node], _Node, _Node], DiGraph[_Node]] | None = None,
auxiliary: DiGraph[_Node] | None = None,
residual: DiGraph[_Node] | None = None,
cutoff: float | None = None,
): ...
) -> float: ...
@_dispatchable
def node_connectivity(
G: Graph[_Node], s: _Node | None = None, t: _Node | None = None, flow_func: Callable[..., Incomplete] | None = None
): ...
G: Graph[_Node],
s: _Node | None = None,
t: _Node | None = None,
flow_func: Callable[[DiGraph[_Node], _Node, _Node], DiGraph[_Node]] | None = None,
) -> float: ...
@_dispatchable
def average_node_connectivity(G: Graph[_Node], flow_func: Callable[..., Incomplete] | None = None) -> float: ...
def average_node_connectivity(
G: Graph[_Node], flow_func: Callable[[DiGraph[_Node], _Node, _Node], DiGraph[_Node]] | None = None
) -> float: ...
@_dispatchable
def all_pairs_node_connectivity(
G: Graph[_Node], nbunch: Iterable[Incomplete] | None = None, flow_func: Callable[..., Incomplete] | None = None
) -> dict[Incomplete, dict[Incomplete, Incomplete]]: ...
G: Graph[_Node],
nbunch: Iterable[tuple[_Node, _Node]] | None = None,
flow_func: Callable[[DiGraph[_Node], _Node, _Node], DiGraph[_Node]] | None = None,
) -> dict[_Node, dict[_Node, float]]: ...
@_dispatchable
def local_edge_connectivity(
G: Graph[_Node],
s: _Node,
t: _Node,
flow_func: Callable[..., Incomplete] | None = None,
flow_func: Callable[[DiGraph[_Node], _Node, _Node], DiGraph[_Node]] | None = None,
auxiliary: DiGraph[_Node] | None = None,
residual: DiGraph[_Node] | None = None,
cutoff: float | None = None,
): ...
) -> float: ...
@_dispatchable
def edge_connectivity(
G: Graph[_Node],
s: _Node | None = None,
t: _Node | None = None,
flow_func: Callable[..., Incomplete] | None = None,
flow_func: Callable[[DiGraph[_Node], _Node, _Node], DiGraph[_Node]] | None = None,
cutoff: float | None = None,
): ...
) -> float: ...