<table cellspacing="0" cellpadding="0" border="0" ><tr><td valign="top" style="font: inherit;">Look at pgRouting in Postgis, for a possible back end to this. I know of one web app that sit on top of this for shortest path apps, with output maps showing the results. <br><br>Brent Wood<br><br>--- On <b>Sun, 4/15/12, Raffaele Albano <i><albano.raffaele@tiscali.it></i></b> wrote:<br><blockquote style="border-left: 2px solid rgb(16, 16, 255); margin-left: 5px; padding-left: 5px;"><br>From: Raffaele Albano <albano.raffaele@tiscali.it><br>Subject: [Qgis-developer] Help make graph from line vector shapefile<br>To: qgis-developer@lists.osgeo.org<br>Date: Sunday, April 15, 2012, 8:27 AM<br><br><div id="yiv1251039025"><style><!--
#yiv1251039025
_filtered #yiv1251039025 {font-family:"Cambria Math";panose-1:2 4 5 3 5 4 6 3 2 4;}
_filtered #yiv1251039025 {font-family:Calibri;panose-1:2 15 5 2 2 2 4 3 2 4;}
#yiv1251039025
#yiv1251039025 p.yiv1251039025MsoNormal, #yiv1251039025 li.yiv1251039025MsoNormal, #yiv1251039025 div.yiv1251039025MsoNormal
{margin:0cm;margin-bottom:.0001pt;font-size:11.0pt;font-family:"sans-serif";}
#yiv1251039025 a:link, #yiv1251039025 span.yiv1251039025MsoHyperlink
{color:blue;text-decoration:underline;}
#yiv1251039025 a:visited, #yiv1251039025 span.yiv1251039025MsoHyperlinkFollowed
{color:purple;text-decoration:underline;}
#yiv1251039025 span.yiv1251039025StileMessaggioDiPostaElettronica17
{font-family:"sans-serif";color:windowtext;}
#yiv1251039025 .yiv1251039025MsoChpDefault
{}
_filtered #yiv1251039025 {margin:70.85pt 2.0cm 2.0cm 2.0cm;}
#yiv1251039025 div.yiv1251039025WordSection1
{}
--></style><div><div class="yiv1251039025WordSection1"><p class="yiv1251039025MsoNormal">Hi,</p><p class="yiv1251039025MsoNormal"> </p><p class="yiv1251039025MsoNormal"><span lang="EN-US">I'm a new QGIS developer. I want to create a graph, a network, with a vector line layer that represents the roads of a city, to find the shortest path between two points.</span></p><p class="yiv1251039025MsoNormal"><span lang="EN-US">Can you help me to transform the vector layer in a graph, or split the lines features of the layer in the in-node and out-node?</span></p><p class="yiv1251039025MsoNormal"><span lang="EN-US">How I have to use the qgis.core library, in particularly, the QgsGraph class?</span></p><p class="yiv1251039025MsoNormal"><span lang="EN-US"> </span></p><p class="yiv1251039025MsoNormal"><span lang="EN-US">Greeting,</span></p><p class="yiv1251039025MsoNormal"><span lang="EN-US">raffalba</span></p></div></div></div><br>-----Inline Attachment
Follows-----<br><br><div class="plainMail">_______________________________________________<br>Qgis-developer mailing list<br><a ymailto="mailto:Qgis-developer@lists.osgeo.org" href="/mc/compose?to=Qgis-developer@lists.osgeo.org">Qgis-developer@lists.osgeo.org</a><br><a href="http://lists.osgeo.org/mailman/listinfo/qgis-developer" target="_blank">http://lists.osgeo.org/mailman/listinfo/qgis-developer</a><br></div></blockquote></td></tr></table>