If my understanding is correct, I can store the path via the edge_relaxed function, where the latest call against edge_relax indicates the edge used. Is this correct? On Mon, Nov 17, 2014 at 7:52 PM, Tiago Peixoto [via Main discussion list for the graph-tool project] <ml-node+s982480n4025854h37@n3.nabble.com> wrote:
On 17.11.2014 15:16, ambasta wrote:
One last bit. While using any of dijkstra/bellman_ford/astar_search function, where is the list of edges for shortest path stored?
pred_map is a Vertex Property Map, so while this can give me the list of visited vertices, I still can not find the edges which were chosen. Is there a way to retrieve a list of edges in the shortest path as well?
If your graph does not contain parallel edges, you can simply call the g.edge(pred_map[v], v) function. Otherwise you can simply store the edges in a list as they are visited, by properly modifying the visitor object.
Best, Tiago
-- Tiago de Paula Peixoto <[hidden email] <http://user/SendEmail.jtp?type=node&node=4025854&i=0>>
_______________________________________________ graph-tool mailing list [hidden email] <http://user/SendEmail.jtp?type=node&node=4025854&i=1> http://lists.skewed.de/mailman/listinfo/graph-tool
*signature.asc* (836 bytes) Download Attachment <http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/attachment/4025854/0/signature.asc> -- Tiago de Paula Peixoto <tiago@skewed.de>
------------------------------ If you reply to this email, your message will be added to the discussion below:
http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/... To unsubscribe from Using a EdgePropertyMap('object') as weights, click here <http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/template/NamlServlet.jtp?macro=unsubscribe_by_code&node=4025744&code=YW1pdC5wcmFrYXNoLmFtYmFzdGFAZ21haWwuY29tfDQwMjU3NDR8MTk5MTkwNzYwMQ==> . NAML <http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/template/NamlServlet.jtp?macro=macro_viewer&id=instant_html%21nabble%3Aemail.naml&base=nabble.naml.namespaces.BasicNamespace-nabble.view.web.template.NabbleNamespace-nabble.view.web.template.NodeNamespace&breadcrumbs=notify_subscribers%21nabble%3Aemail.naml-instant_emails%21nabble%3Aemail.naml-send_instant_email%21nabble%3Aemail.naml>
-- Ameno dom, Domi ne reo Amit -- View this message in context: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/... Sent from the Main discussion list for the graph-tool project mailing list archive at Nabble.com.