Boost logo

Boost Users :

Subject: [Boost-users] Regarding dijkstra_shortest_path() in boost graph library
From: Rohith Reddy (rohithrockzzz_at_[hidden])
Date: 2015-08-20 13:45:18


Hello there,
        I started using Boost graph library recently for one of my
projects.I was trying to implement dijkstra's shortest path algorithm with
the help of the following function,

dijkstra_shortest_paths
    (G, vertex(a, G),
     distance_map(make_iterator_property_map(distance.begin(), vertex_id,
                                             distance[0])).
     predecessor_map(make_iterator_property_map(parent.begin(), vertex_id,
                                                parent[0])).
     visitor(make_dijkstra_visitor(copy_graph(G_copy, on_examine_edge()))));

But while comparing the definition of the function as in
http://www.boost.org/doc/libs/1_55_0/libs/graph/doc/dijkstra_shortest_paths.html,
to the above written function,it doesnt make sense,

especially the third argument of the above written function.Can anyone
help me with this?

Thanks in advance.



Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net