<div dir="ltr"><div class="gmail_default" style="font-family:tahoma,sans-serif;color:rgb(0,0,255)">ciao Giuliano,</div><div class="gmail_default" style="font-family:tahoma,sans-serif;color:rgb(0,0,255)">innanzitutto sono passato alla v. 2.18 ed fatto varie prove con diversi plug-ins.<br></div><div class="gmail_default" style="font-family:tahoma,sans-serif;color:rgb(0,0,255)">QNetwork ha un algoritmio denominato <i>calculate connectivity</i>: quello che cercavo.</div><div class="gmail_default" style="font-family:tahoma,sans-serif;color:rgb(0,0,255)"><div class="gmail_default">Fissato esclusivamente il punto origine, traccia il percorso verso il punto estremo, evidenziando le varie linee che compongono il grafo.</div><div class="gmail_default"><br></div></div><div class="gmail_default" style="font-family:tahoma,sans-serif;color:rgb(0,0,255)">Ti ringrazio per la disponibilità</div><div class="gmail_default" style="font-family:tahoma,sans-serif;color:rgb(0,0,255)"><br></div><div class="gmail_default" style="font-family:tahoma,sans-serif;color:rgb(0,0,255)">Saluti</div><div class="gmail_default" style="font-family:tahoma,sans-serif;color:rgb(0,0,255)"><br></div><div class="gmail_default" style="font-family:tahoma,sans-serif;color:rgb(0,0,255)">Giuseppe</div><div class="gmail_default" style="font-family:tahoma,sans-serif;color:rgb(0,0,255)"><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">Il giorno 17 marzo 2018 22:15, Giuliano Curti <span dir="ltr"><<a href="mailto:giulianc51@gmail.com" target="_blank">giulianc51@gmail.com</a>></span> ha scritto:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">On 3/9/18, Spitzbuhl Spitzbuhl <<a href="mailto:spitzbuhl@gmail.com">spitzbuhl@gmail.com</a>> wrote:<br>
> Ciao a tutti,<br>
<br>
ciao,<br>
visto che nessuno ha raccolto la "sfida", provo io (con la premessa<br>
che non sono un matematico e che l'argomento non lo mastico da un pò<br>
di tempo) :-)<br>
<span class=""><br>
> in QGIS ho disegnato uno schema di collegamenti (tipo CAD) che rappresenta<br>
> circuiti elettrici.<br>
> Lo schema è costituito da elementi puntuali e lineari, con attributi<br>
> alfanumerici associati.<br>
</span>> ...........<br>
<span class="">> Avendo selezionato il punto iniziale, vorrei determinare qual è l'insieme<br>
> delle linee che realizzano il collegamento ed eventualmente qual è il punto<br>
> finale.<br>
><br>
> Premesso che è da poco che uso QGIS, sono disponibili funzioni "native" di<br>
> network analisys/routing?<br>
> Potete suggerirmi un plug-ins per network analisys?<br>
<br>
</span>i tuoi sembrano problemi tipici di attraversamento di un grafo, tipo<br>
DFS o BFS; non ho capito se ti interessa anche scoprire i Shortest<br>
Paths o meno; credo che il plugin Network Analysis si occupi<br>
principalmente di questi, cmq verifica perchè ne ho una conoscenza<br>
abbastanza limitata;<br>
<br>
tempo fa avevo messo a punto un plugin per QGIS 2.X che implementava<br>
un pò di algoritmi tipici dei grafi fra cui anche quelli che cerchi;<br>
purtroppo è un pò che non me ne occupo e quindi non sono fresco di<br>
memoria; se ti interessa si può approfondire;<br>
<br>
<br>
> Grazie<br>
><br>
> Saluti<br>
><br>
> Giuseppe<br>
<br>
ciao,<br>
giuliano<br>
______________________________<wbr>_________________<br>
QGIS-it-user mailing list<br>
<a href="mailto:QGIS-it-user@lists.osgeo.org">QGIS-it-user@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/qgis-it-user" rel="noreferrer" target="_blank">https://lists.osgeo.org/<wbr>mailman/listinfo/qgis-it-user</a><br>
</blockquote></div><br></div>