Opened 10 years ago

#8441 new Feature Requests

Custom allocation and copying of distance values in dijkstra

Reported by: Luis G. Torres <lgtorres42@…> Owned by: Jeremiah Willcock
Milestone: To Be Determined Component: graph
Version: Boost 1.53.0 Severity: Not Applicable
Keywords: dijkstra Cc:

Description

While the compare, combine, zero, and inf concepts allow for some nice customizable distance types in dijkstra_shortest_paths(), there is still no option to allow for custom allocation and copying of each distance value.

For instance, if I'm forced to use an object to allocate new distance values like DistAllocator::allocDist(), it's very difficult to wrap this functionality in a way that only uses default constructors and copy constructors as is currently the case in dijkstra_shortest_paths(). This typically requires creating an auxiliary class with the DistAllocator as a static class variable, which is restrictive if there are multiple DistAllocators.

Change History (0)

Note: See TracTickets for help on using tickets.