Hello,<div><br></div><div>According to the Dijkstra class API, the following code</div><div><br></div><div><div><font face="courier new, monospace">Dijkstra<ListGraph, ListGraph::EdgeMap<double> > dijkstra(graph, length);</font></div>
<div><font face="courier new, monospace">dijkstra.init();</font></div></div><div><font face="courier new, monospace">dijkstra.addSource(u);</font></div><div><font face="courier new, monospace">dijkstra.start();</font></div>
<div><br></div><div>will create the shortest path tree from the vertex <font face="courier new, monospace">u</font> to all vertex V[G] of the graph.</div><div><br></div><div>I need this tree and not the path to a single vertex <font face="courier new, monospace">v</font> (as returned by <font face="courier new, monospace">dijkstra.path(v)</font>), but I haven't figure out how this is possible in the API.</div>
<div>So I have to iterate over all V[G] \ {u} and join all shortest paths?</div><div><br></div><div>Thank you :-)<br clear="all"><div><br></div>-- <br><div>Joao Paulo Fernandes Ventura</div><div>Computing Engineer at University of Campinas</div>
<br>
</div>