@graphty/algorithms / index / allPairsShortestPath

Function: allPairsShortestPath()

allPairsShortestPath(s, options?): ApspResult

Defined in: indexed/all-pairs.ts:314

All-pairs shortest paths over a snapshot.

Parameters

s

GraphSnapshot

The snapshot

options?

ApspOptions = {}

Weights, strategy, paths and the size bound

Returns

ApspResult

The distance matrix and the path accessors