[BGL] Multiple Start Vertices in Dijkstra Shortest Path
7 Mar
2016
7 Mar
'16
7:59 p.m.
Hi folks, I am interested in adding support for multiple start vertices for the Dijkstra Shortest Path Algorithm. Having such functionality would improve both performance and clarity of code I wrote. In a prove of concept I implemented such functionality using iterators for dijkstra_shortest_paths_no_color_map. Is there interest for such a feature? Or would it be a waste of my time working on that? If there is interest what should be the preferred way? * Using iterators (first_start_vertex, last_start_vertex) * Using ranges What about unit tests? AFAICT there are only few tests, which do not seem to be run automatically. What about documentation? Thanks for reading, Matthias
3187
Age (days ago)
3187
Last active (days ago)
0 comments
1 participants
participants (1)
-
Matthias Fuchs