Appearance

@graphty/algorithms / index / ApspOptions

Interface: ApspOptions ​

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

Options of the index-based all-pairs shortest paths.

Properties ​

maxNodes? ​

readonly optional maxNodes?: number

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

Refuse larger graphs before allocating. Default 5,792.

method? ​

readonly optional method?: "auto" | "floyd-warshall" | "per-source"

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

Strategy override. "auto" (the default): BFS rows on unit weights, Floyd-Warshall on any negative weight, Dijkstra rows below arcCount n^2 / 3, Floyd-Warshall otherwise. "floyd-warshall" always sweeps; "per-source" runs BFS or Dijkstra rows and throws on a negative weight.

paths? ​

readonly optional paths?: boolean

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

Record predArc so pathTo / pathEdges work; adds 4 n^2 bytes. Default false.

weighted? ​

readonly optional weighted?: boolean

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

false counts hops and ignores every weight. Default true.

weights? ​

readonly optional weights?: NumericVector

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

Per-arc weight override, arcCount long; defaults to s.weights (null = 1 per arc). The snapshot's weights are f32, whose rounding can change which path is shortest; pass the exact f64 weights here to match the shipped floydWarshall.