-
-
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
e23814c
commit 9439fdc
Showing
1 changed file
with
3 additions
and
28 deletions.
There are no files selected for viewing
31 changes: 3 additions & 28 deletions
31
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,89 +1,64 @@ | ||
from _typeshed import Incomplete | ||
from collections.abc import Callable | ||
from typing import Any, TypeAlias | ||
from _typeshed import Incomplete | ||
|
||
from networkx.utils.backends import _dispatch | ||
|
||
_WeightFunction: TypeAlias = 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"): ... | ||
|
||
@_dispatch | ||
def all_pairs_dijkstra_path_length( | ||
G, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight" | ||
): ... | ||
|
||
def all_pairs_dijkstra_path_length(G, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight"): ... | ||
@_dispatch | ||
def all_pairs_dijkstra_path(G, cutoff: Incomplete | None = None, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_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"): ... | ||
|
||
@_dispatch | ||
def all_pairs_bellman_ford_path(G, weight: str | _WeightFunction = "weight"): ... | ||
|
||
@_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"): ... |