Skip to main content
Question

Is it possible to create a Steiner Tree algorithm using FME?

J

I found an example of the minimum spanning tree but wondering if it is possible to do Steiner Tree. I have the Edges, Nodes and Steiner Nodes all created but I want the optimal undirected route to connect all the Nodes.

    danilo_fme
    Evangelist
    Forum|alt.badge.img+42

    Hi @joeburns,

    I believe you can to do using the transformer PythonCaller. I found this link on git hub Steiner tree Python

    The transformer StreamOrderCalculator works with Strahler and Horton method.

    Thanks,

    Danilo

    J
    danilo_fme wrote:

    Hi @joeburns,

    I believe you can to do using the transformer PythonCaller. I found this link on git hub Steiner tree Python

    The transformer StreamOrderCalculator works with Strahler and Horton method.

    Thanks,

    Danilo

    I have tried the PythonCaller and one or two of the examples on the knowledge forum but whenever I try to send the PythonCaller two input transformers (one points, the other lines) the script always seems to treat them as a single input and not as two separate entities. Do you know how to pass two datasets through the PythonCaller to a Python script?

     

     

     

    danilo_fme
    Evangelist
    Forum|alt.badge.img+42
    joeburns wrote:
    I have tried the PythonCaller and one or two of the examples on the knowledge forum but whenever I try to send the PythonCaller two input transformers (one points, the other lines) the script always seems to treat them as a single input and not as two separate entities. Do you know how to pass two datasets through the PythonCaller to a Python script?

     

     

     

    Could you share your Workspace template ( .fmwt ) ?

     

     

    J
    danilo_fme wrote:
    Could you share your Workspace template ( .fmwt ) ?

     

     

    This is the basis of what I am trying to achieve. I have tried to edit the python script but have been unsuccessful (not very experienced with Python).

     

     

    steinertree.fmwt

     

     

     

    Reply


    Helpful Members This Week

    Community Stats

    31,031
    Posts
    117,610
    Replies
    38,810
    Members

    Latest FME

    Terms & ConditionsCookie settings

    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
    A product of
    Safe Software respectfully acknowledges that we live, learn and work on the traditional and unceded territories of the Kwantlen, Katzie, and Semiahmoo First Nations.