floyd_warshall's answer, keyed by source then target. An
unreachable pair has distance math.inf, path None and no
edges.
Attributes#
| Attribute | Type | Description |
|---|---|---|
distances | Mapping[int, Mapping[int, float]] | |
paths | Mapping[int, Mapping[int, tuple[int, ...] | None]] | |
edges | Mapping[int, Mapping[int, tuple[int, ...]]] | |
costs | Mapping[int, Mapping[int, tuple[E_co, ...]]] |
Functions#
__init__#
__init__(distances, paths, edges, costs) -> None| Parameter | Type | Description |
|---|---|---|
distances | Mapping[int, Mapping[int, float]] | |
paths | Mapping[int, Mapping[int, tuple[int, ...] | None]] | |
edges | Mapping[int, Mapping[int, tuple[int, ...]]] | |
costs | Mapping[int, Mapping[int, tuple[E_co, ...]]] |