-
-
Notifications
You must be signed in to change notification settings - Fork 1.8k
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
[pre-commit.ci] auto fixes from pre-commit.com hooks
- Loading branch information
1 parent
9a9456f
commit e9a28c5
Showing
1 changed file
with
8 additions
and
27 deletions.
There are no files selected for viewing
35 changes: 8 additions & 27 deletions
35
stubs/networkx/networkx/algorithms/shortest_paths/weighted.pyi
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,90 +1,71 @@ | ||
from _typeshed import Incomplete | ||
from collections.abc import Callable, Generator | ||
from typing import Any | ||
from _typeshed import Incomplete | ||
|
||
from networkx.utils.backends import _dispatch | ||
|
||
# type alias for the weight function | ||
_WeightFunction = Callable[[Any, Any, dict[str, Any]], float | None] | ||
|
||
@_dispatch | ||
def dijkstra_path(G, source, target, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def dijkstra_path_length(G, source, target, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def single_source_dijkstra_path(G, source, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def single_source_dijkstra_path_length(G, source, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def single_source_dijkstra( | ||
G, source, target: Incomplete | None = None, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight" | ||
): ... | ||
|
||
@_dispatch | ||
def multi_source_dijkstra_path(G, sources, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def multi_source_dijkstra_path_length(G, sources, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def multi_source_dijkstra( | ||
G, sources, target: Incomplete | None = None, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight" | ||
): ... | ||
|
||
@_dispatch | ||
def dijkstra_predecessor_and_distance(G, source, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def all_pairs_dijkstra(G, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight") -> Generator[Incomplete, None, None]: ... | ||
|
||
def all_pairs_dijkstra( | ||
G, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight" | ||
) -> Generator[Incomplete, None, None]: ... | ||
@_dispatch | ||
def all_pairs_dijkstra_path_length( | ||
G, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight" | ||
) -> Generator[Incomplete, None, None]: ... | ||
|
||
@_dispatch | ||
def all_pairs_dijkstra_path(G, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight") -> Generator[Incomplete, None, None]: ... | ||
|
||
def all_pairs_dijkstra_path( | ||
G, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight" | ||
) -> Generator[Incomplete, None, None]: ... | ||
@_dispatch | ||
def bellman_ford_predecessor_and_distance( | ||
G, source, target: Incomplete | None = None, weight: str | _WeightFunction = "weight", heuristic: bool = False | ||
): ... | ||
|
||
@_dispatch | ||
def bellman_ford_path(G, source, target, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def bellman_ford_path_length(G, source, target, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def single_source_bellman_ford_path(G, source, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def single_source_bellman_ford_path_length(G, source, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def single_source_bellman_ford(G, source, target: Incomplete | None = None, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def all_pairs_bellman_ford_path_length(G, weight: str | _WeightFunction = "weight") -> Generator[Incomplete, None, None]: ... | ||
|
||
@_dispatch | ||
def all_pairs_bellman_ford_path(G, weight: str | _WeightFunction = "weight") -> Generator[Incomplete, None, None]: ... | ||
|
||
@_dispatch | ||
def goldberg_radzik(G, source, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def negative_edge_cycle(G, weight: str | _WeightFunction = "weight", heuristic: bool = True): ... | ||
|
||
@_dispatch | ||
def find_negative_cycle(G, source, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def bidirectional_dijkstra(G, source, target, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_dispatch | ||
def johnson(G, weight: str | _WeightFunction = "weight"): ... |