fastscapelib.MSTMethod

class fastscapelib.MSTMethod

Basin simplification (minimum spanning tree) algorithm used by MSTSinkResolver

Members:

KRUSKAL : Kruskal algorithm (simple implementation, O(n log n) complexity)

BORUVKA : Boruvka algorithm (complex implementation, O(n) complexity)

__init__()

Methods

__init__

Attributes

BORUVKA
KRUSKAL
name
value