Opened 10 years ago

Closed 10 years ago

#8427 closed Bugs (fixed)

Johnson APSP documentation is inaccurate

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

Description

Regarding documentation at

http://www.boost.org/doc/libs/1_53_0/libs/graph/doc/johnson_all_pairs_shortest.html

The description of the function's named parameter weight_map specifies that the WeightMap's value must be "addable" to the value type of the DistanceMap; this is unnecessarily restrictive, however, because the function also allows the user to specify the DistanceCombine function (which only defaults to addition).

It seems that the documentation's requirement for WeightMap's value type to be Addable should be removed.

Change History (1)

comment:1 by Jeremiah Willcock, 10 years ago

Resolution: → fixed
Status: new → closed

(In [83837]) Removed unnecessary requirement; fixes #8427

Note: See TracTickets for help on using tickets.