<div class="gmail_quote"><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<br>
This is why we need a function that returns the solved dijkstra tree like:<br>
<br>
node_id, cost, parent_node_id<br>
<br>
for all nodes in the solution. You can then retrieve the edge(parent_node_id, node_id). cost is the accumulated cost to get to node_id from the start node. parent_node_id should be NULL or -1 to indicate the node_id is the start node.<br>
</blockquote><div><br></div><div>Good point. I agree.</div><div>Since the returned "edge" column is more or less useless, don't you think it would fit in the current schema?</div><div><meta http-equiv="content-type" content="text/html; charset=utf-8"><a href="http://www.pgrouting.org/docs/1.x/dd.html">http://www.pgrouting.org/docs/1.x/dd.html</a></div>
<div><br></div><div>Just replace edge_id column with parent_node_id and cost as accumulated cost.</div><div>That said, I unfortunately have no knowledge in C/C++. If someone thinks, this isn't difficult, please go ahead!</div>
<div><br></div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<br>
This allows anyone to do a Dijkstra solution and get back the full results of that solution. One of the goal of pgRouting is to better support arbitrary graph analysis within the database and this would greatly help in this area. We need the high level wrapper functions like we already have because they are convenient, but we currently hide access to the underlying graph solutions so people can not use it to do things like Emre is trying to do.<br>
</blockquote><div><br></div><div>Also agree. </div><div>Do you think this applies also to shortest path functions or are they "open" enough?</div><div>Probably we should add some tickets.</div><div><br></div><div>
<br></div></div><br clear="all"><br>-- <br><span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse">Georepublic UG & Georepublic Japan<br>eMail: <a href="mailto:daniel.kastl@georepublic.de" style="color:rgb(66, 99, 171)" target="_blank">daniel.kastl@georepublic.de</a><br>
Web: <a href="http://georepublic.de/" style="color:rgb(66, 99, 171)" target="_blank">http://georepublic.de</a></span><br>