|
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