<div dir="ltr"><div><div><br><br>On Wed, Sep 27, 2017 at 11:55 PM, Moritz Lennert <<a href="mailto:mlennert@club.worldonline.be">mlennert@club.worldonline.be</a>> wrote:<br>><br>> On 27/09/17 21:03, Markus Metz wrote:<br>>><br>>><br>>><br>>> On Wed, Sep 27, 2017 at 4:07 PM, Moritz Lennert <<a href="mailto:mlennert@club.worldonline.be">mlennert@club.worldonline.be</a> <mailto:<a href="mailto:mlennert@club.worldonline.be">mlennert@club.worldonline.be</a>>> wrote:<br>>>  ><br>>>  ><br>>>  ><br>>>  > Le 27 septembre 2017 13:11:54 GMT+02:00, Johannes Radinger <<a href="mailto:johannesradinger@gmail.com">johannesradinger@gmail.com</a> <mailto:<a href="mailto:johannesradinger@gmail.com">johannesradinger@gmail.com</a>>> a écrit :<br>>>  > >Hi,<br>>>  > ><br>>>  > >I have a GRASS vector network that represents a river network (with<br>>>  > >many<br>>>  > >first order tributaries) and that has additional connected nodes that<br>>>  > >represent sampling sites.<br>>>  > ><br>>>  > >I'd like to extract a minimum subnetwork of the full network that still<br>>>  > >connects a set of selected nodes (e.g. identified by their cat).<br>>>  > >However,<br>>>  > >network edges (i.e. river segments) that are not necessary to connect<br>>>  > >the<br>>>  > >sampling points should be excluded in the new subnetwork. Is there a<br>>>  > >function or process in GRASS GIS to extract such a subnetwork that<br>>>  > >fully<br>>>  > >connects a set of selected nodes?<br>>>  ><br>>>  > not sure but maybe v.net.spanningtree ?<br>>><br>>> v.net.spanningtree calculates a tree covering all nodes in the network, not only selected nodes, therefore v.net.spanningtree does not apply here.<br>><br>><br>> If you connect only the selected nodes to the network, wouldn't that work ? Or does v.net.spanningtree consider all connections between lines as nodes ?<br><br></div>v.net.spanningtree considers all internal nodes of the network. See also<br><a href="https://en.wikipedia.org/wiki/Spanning_tree">https://en.wikipedia.org/wiki/Spanning_tree</a><br><br></div>Markus M<br><div><div>><br>> Moritz<br><br></div></div></div>