<html><head></head><body><div style="font-family: Verdana;font-size: 12.0px;"><div>Hi,</div>
<div> </div>
<div>I'm trying to work on a routing problem for my Python plugin and I wanted to use the Dijksta algorithm for that. I used QGIS 3.0 Girona first, but upgraded to 3.4 Madeira recently but getting the same result.</div>
<div> </div>
<div>I tried to work along the Code from the Cookbook and also used the book "Building Mapping Applications with QGIS" from Erik Westra, which is basically the same Code as in the Cookbook.</div>
<div> </div>
<div>Since those sources are from QGIS 2 I had to make some adaptions (import from qgis.analysis library instead qgis.networkanalysis and some others) My Code seems to be working now, but the results aren't usful as it no matter what I do only gives me a -1 for every vertex in the tree.</div>
<div> </div>
<div>I posted my problem on stackexchange with the Code that I'm using.</div>
<div> </div>
<div>https://gis.stackexchange.com/questions/308244/dijkstra-finding-shortest-path-gives-back-a-tree-with-only-1-in-it</div>
<div> </div>
<div>I'm a little lost. I don't understand why it is not working.</div>
<div> </div>
<div>Sincerely</div>
<div> </div>
<div>Chris</div>
<div> </div>
<div> </div>
<div> </div>
<div> </div>
<div>Here is a part of the Code I'm using</div>
<div> </div>
<div>
<pre class="lang-py prettyprint prettyprinted" style=""><code><span class="pln">director </span><span class="pun">=</span><span class="pln"> </span><span class="typ">QgsVectorLayerDirector</span><span class="pun">(</span><span class="pln">layer</span><span class="pun">,</span><span class="pln"> </span><span class="pun">-</span><span class="lit">1</span><span class="pun">,</span><span class="pln"> </span><span class="str">''</span><span class="pun">,</span><span class="pln"> </span><span class="str">''</span><span class="pun">,</span><span class="pln"> </span><span class="str">''</span><span class="pun">,</span><span class="pln"> </span><span class="lit">3</span><span class="pun">)</span><span class="pln">
strategy </span><span class="pun">=</span><span class="pln"> </span><span class="typ">QgsNetworkDistanceStrategy</span><span class="pun">()</span><span class="pln">
director</span><span class="pun">.</span><span class="pln">addStrategy</span><span class="pun">(</span><span class="pln">strategy</span><span class="pun">)</span><span class="pln">
builder </span><span class="pun">=</span><span class="pln"> </span><span class="typ">QgsGraphBuilder</span><span class="pun">(</span><span class="pln">crs</span><span class="pun">)</span><span class="pln"> </span><span class="com">#crs = project.crs() which is in this case WGS84</span><span class="pln">
tiedPoints </span><span class="pun">=</span><span class="pln"> director</span><span class="pun">.</span><span class="pln">makeGraph</span><span class="pun">(</span><span class="pln">builder</span><span class="pun">,</span><span class="pln"> </span><span class="pun">[</span><span class="pln">startPt</span><span class="pun">,</span><span class="pln"> endPt</span><span class="pun">])</span><span class="pln">
graph </span><span class="pun">=</span><span class="pln"> builder</span><span class="pun">.</span><span class="pln">graph</span><span class="pun">()</span><span class="pln">
startVertex </span><span class="pun">=</span><span class="pln"> graph</span><span class="pun">.</span><span class="pln">findVertex</span><span class="pun">(</span><span class="pln">startPt</span><span class="pun">)</span><span class="pln">
</span><span class="pun">(</span><span class="pln">tree</span><span class="pun">,</span><span class="pln"> cost</span><span class="pun">)</span><span class="pln"> </span><span class="pun">=</span><span class="pln"> </span><span class="typ">QgsGraphAnalyzer</span><span class="pun">.</span><span class="pln">dijkstra</span><span class="pun">(</span><span class="pln">graph</span><span class="pun">,</span><span class="pln"> startVertex</span><span class="pun">,</span><span class="lit">0</span><span class="pun">)</span></code></pre>
<div> </div>
<div> </div>
<div> </div>
</div></div></body></html>