Opened 9 years ago
Closed 9 years ago
#8490 closed Bugs (fixed)
astar_search implicitly requires DistanceType to be a primitive type
Reported by: | Owned by: | Jeremiah Willcock | |
---|---|---|---|
Milestone: | To Be Determined | Component: | graph |
Version: | Boost 1.53.0 | Severity: | Problem |
Keywords: | astar | Cc: |
Description
The astar_search function can optionally take as an argument a value to use as distance_inf. However, if the Distance value type is anything besides the primitive numeric types, a compiler error gets thrown due to line 441, where it tries to specialize the std::numeric_limits template using the Distance value type. Hopefully, there should be a way to specify a default distance_inf value without requiring more general types to be primitive types.
Note:
See TracTickets
for help on using tickets.
(In [84028]) Added support for distance types without numeric_limits specializations; changed test to use that functionality to ensure that it keeps working; fixes #8490