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)

Methods

Attributes