Appearance

@graphty/algorithms / index / LabelPropagationResult

Interface: LabelPropagationResult ​

Defined in: indexed/label-propagation.ts:25

Result of the index-based label propagation.

Extends ​

Properties ​

converged ​

readonly converged: boolean

Defined in: indexed/label-propagation.ts:33

True when the work queue emptied before the visit cap, which leaves every node's label dominant among its neighbours. False only says the cap was reached with nodes still queued: the labels may already be dominant.

count ​

readonly count: number

Defined in: indexed/components.ts:11

Number of distinct labels.

Inherited from ​

LabelResult.count

iterations ​

readonly iterations: number

Defined in: indexed/label-propagation.ts:27

Node visits divided by the node count, rounded up.

labels ​

readonly labels: U32

Defined in: indexed/components.ts:9

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

Inherited from ​

LabelResult.labels

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