Skip to content

@graphty/algorithms / index / KargerOptions

Interface: KargerOptions ​

Defined in: indexed/min-cut.ts:23

Options of kargerMinCut.

Properties ​

iterations? ​

readonly optional iterations?: number

Defined in: indexed/min-cut.ts:25

Independent contraction trials; the lightest cut found wins. Default 100.


randomSeed? ​

readonly optional randomSeed?: number

Defined in: indexed/min-cut.ts:27

Seed of the edge orders; one seed gives one result, bit for bit. Default 42.


weights? ​

readonly optional weights?: NumericVector

Defined in: indexed/min-cut.ts:29

Per-arc weight override, arcCount long; without it the snapshot's weights (1 when unweighted).