Skip to main content
Question

MinimumSpanningTree


fmelizard
Safer
Forum|alt.badge.img+19
FME Hub user konnorporter just uploaded a new transformer to the FME Hub.

Takes a set of points with a start/end point and creates a minimum spanning length network/tree.

The parameter Start/End Node determines which node(s) to use as a seed for the algorithm.

0 or any false-ish value means not a starting node, while 1 (or any positive result) results in that feature being used as a starting node.

Placing a 0 in that parameter, or giving a parameter that is false-ish, will result in the first node being used as the seed.

Choosing multiple starting points will result in a forest of Minimum Spanning Trees, i.e. several disconnected networks. This is useful for if you want to add more nodes to a pre-existing network, by setting all the nodes in that network to 1, and the nodes yet to be added to 0.



Would you like to know more? Click here to find out more details!
<strong>This post is closed to further activity.</strong><br /> It may be a question with a best answer, an implemented idea, or just a post needing no comment.<br /> If you have a follow-up or related question, please <a href="https://community.safe.com/topic/new">post a new question or idea</a>.<br /> If there is a genuine update to be made, please contact us and request that the post is reopened.

Cookie policy

We use cookies to enhance and personalize your experience. If you accept you agree to our full cookie policy. Learn more about our cookies.

 
Cookie settings