GitHub

AllPairsResult

API reference for AllPairsResult.

floyd_warshall's answer, keyed by source then target. An unreachable pair has distance math.inf, path None and no edges.

Attributes

AttributeTypeDescription
distancesMapping[int, Mapping[int, float]]
pathsMapping[int, Mapping[int, tuple[int, ...] | None]]
edgesMapping[int, Mapping[int, tuple[int, ...]]]
costsMapping[int, Mapping[int, tuple[E_co, ...]]]

Functions

__init__

__init__(distances, paths, edges, costs) -> None
ParameterTypeDescription
distancesMapping[int, Mapping[int, float]]
pathsMapping[int, Mapping[int, tuple[int, ...] | None]]
edgesMapping[int, Mapping[int, tuple[int, ...]]]
costsMapping[int, Mapping[int, tuple[E_co, ...]]]