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] <[email protected]>
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 <[email protected]>
>
>
> ------------------------------
> 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/Using-a-EdgePropertyMap-object-as-weights-tp4025744p4025854.html
> 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/Using-a-EdgePropertyMap-object-as-weights-tp4025744p4025855.html
Sent from the Main discussion list for the graph-tool project mailing list
archive at Nabble.com._______________________________________________
graph-tool mailing list
[email protected]
http://lists.skewed.de/mailman/listinfo/graph-tool
