Skip to main content
Question

MinimumSpanningTree

  • March 21, 2024
  • 0 replies
  • 41 views

fmelizard
Safer
Forum|alt.badge.img+21
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!
This post is closed to further activity.
It may be an old question, an answered question, an implemented idea, or a notification-only post.
Please check post dates before relying on any information in a question or answer.
For follow-up or related questions, please post a new question or idea.
If there is a genuine update to be made, please contact us and request that the post is reopened.