Hi Tiago, I've tried using examine_edge. However it still doesn't cover the use case I mentioned where Cost(edge) = function(edge, Cost_path_until_edge) = edge[interval_lookup(Cost_path_until_edge, edge.intervals)][cost_interval] Specifically, before I compute the weight/cost of the edge, I need the cost calculated at the visitor to the edge. Since only a single argument u(edge) is passed, I am unable to retrieve the cost at the visitor attempting to travel via this edge. On Fri, Sep 19, 2014 at 4:09 AM, Tiago Peixoto [via Main discussion list for the graph-tool project] <ml-node+s982480n4025749h82@n3.nabble.com> wrote:
On 18.09.2014 21:46, ambasta wrote:
From what I understand of Dijkstras search, Dijkstras visitor is invoked at traversal of a vertex. However, this is still separate from the weights which is a required argument the algorithm takes. In my case however, the weight of traversing the edge is a function of cost of traversing to the edge from the origin vertex.
Read the documentation carefully. The visitor is invoked at several event points, one of which is "examine_edge", which is called before any edge is discovered by the algorithm. You can use this to set up the weights. This seems to be exactly what you want.
Best, Tiago
-- Tiago de Paula Peixoto <[hidden email] <http://user/SendEmail.jtp?type=node&node=4025749&i=0>> _______________________________________________ graph-tool mailing list [hidden email] <http://user/SendEmail.jtp?type=node&node=4025749&i=1> http://lists.skewed.de/mailman/listinfo/graph-tool -- 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.