graph icon indicating copy to clipboard operation
graph copied to clipboard

Dijkstra's shortest paths ignores color_map named parameter

Open SamueleDecarli opened this issue 5 years ago • 1 comments

Dijsktra's shortest paths takes as parameter UTIL/OUT a color_map. Which should be passed to and used by breadth first search. However, the current implementation ignores the color_map, if provided, and always creates a default one.

https://www.boost.org/doc/libs/1_72_0/libs/graph/doc/dijkstra_shortest_paths.html https://github.com/boostorg/graph/blob/develop/include/boost/graph/dijkstra_shortest_paths.hpp

SamueleDecarli avatar Jan 21 '20 17:01 SamueleDecarli

It seems that UTIL/OUT means "used by the algorithm and you can retrieve its result". An input (IN) argument means initialized values.

hdu-sdlzx avatar Dec 10 '22 06:12 hdu-sdlzx