Class MinimumSpanningTree<T>

https://en.wikipedia.org/wiki/Minimum_spanning_tree https://en.wikipedia.org/wiki/Prim%27s_algorithm

Type Parameters

T

Hierarchy

MinimumSpanningTree

Index

Constructors

Methods

Constructors

constructor

new MinimumSpanningTree<T>(): MinimumSpanningTree<T>
Type Parameters
- T
Returns MinimumSpanningTree<T>

Methods

calculateTree

calculateTree(start: Vertex<T>): IMinimumSpanningTreeNode<T>[]
Parameters
- start: Vertex<T>
Returns IMinimumSpanningTreeNode<T>[]
- Defined in src/game/utilities/collection/graph/MinimumSpanningTree.ts:41

Generated using TypeDoc