@graphty/algorithms / index / PrimResult

Interface: PrimResult

Defined in: indexed/mst.ts:85

Result of the index-based Prim: the MST result plus each node's discovery arc.

Extends

• MstResult

Properties

edges

readonly edges: U32

Defined in: indexed/mst.ts:23

Logical edge indices of the spanning forest, in the order they were accepted.

Inherited from

MstResult.edges

---

predArc

readonly predArc: U32

Defined in: indexed/mst.ts:87

The tree arc that reached each node, pointing at it; INVALID_INDEX for every root.

---

totalWeight

readonly totalWeight: number

Defined in: indexed/mst.ts:25

Sum of the accepted edges' weights.

Inherited from

MstResult.totalWeight