MST

class pankus.taurus.MST(**kwargs)

About MST

Minimum Spanning Tree (MST) graph connects points in the network using connection weight cryteria. Every point binds with the closest one, meaning the one with minimum connection weight parameter value. That way groups of 2 or more points are created, which later serve as new “points”. Groups connect with other groups on the same basis until there can be no more groups connected.

See also: Wikipedia

Functions

• minimum_spanning_tree_from_distance
• minimum_spanning_tree_from_network
• mst
• save_bmst_parameters
• save_bmst_parameters_to_network
• save_bmst_parameters_to_od_properties