Appearance

@graphty/algorithms / index / MaxFlowResult

Interface: MaxFlowResult ​

Defined in: indexed/flow.ts:64

Result of maxFlow. As a LabelResult it is the minimum cut's two sides, the source's side first.

Extends ​

Properties ​

count ​

readonly count: number

Defined in: indexed/components.ts:11

Number of distinct labels.

Inherited from ​

LabelResult.count

cutEdges ​

readonly cutEdges: U32

Defined in: indexed/flow.ts:79

Logical edges with positive capacity that cross the cut, in edge order: from the source side to the other on a directed snapshot, with exactly one endpoint on the source side on an undirected one.

flow ​

readonly flow: Float64Array

Defined in: indexed/flow.ts:71

Net flow per logical edge in its declared orientation. On an undirected snapshot a negative value is flow from the declared target to the declared source.

labels ​

readonly labels: U32

Defined in: indexed/components.ts:9

Dense label per node index, in first-seen order.

Inherited from ​

LabelResult.labels

maxFlow ​

readonly maxFlow: number

Defined in: indexed/flow.ts:66

The value of the maximum flow.

sourceSide ​

readonly sourceSide: U32

Defined in: indexed/flow.ts:73

The nodes reachable from the source in the final residual graph: the source side of a minimum cut.

Methods ​

groups() ​

groups(): U32[]

Defined in: indexed/components.ts:16

Node indices grouped by label, computed once and cached.

Returns ​

U32[]

One array per label

Inherited from ​

LabelResult.groups