Appearance

@graphty/algorithms / index / MinCutResult

Interface: MinCutResult ​

Defined in: indexed/flow.ts:87

Result of the index-based minimum cuts (minSTCut, stoerWagner, kargerMinCut). As a LabelResult it is the cut's two sides, node 0'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:93

Logical edges with one endpoint on each side, in edge order.

cutValue ​

readonly cutValue: number

Defined in: indexed/flow.ts:89

The total weight of the cut.

labels ​

readonly labels: U32

Defined in: indexed/components.ts:9

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

Inherited from ​

LabelResult.labels

side ​

readonly side: U32

Defined in: indexed/flow.ts:91

One side of the cut; every other node is on the other side.

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