Boost C++ Libraries: Ticket #708: Dijkstra no_init version should not require VertexListGraph

owner, status changed; severity set

Marshall Clow — Thu, 12 Jul 2007 15:13:25 GMT

owner changed from Douglas Gregor to doug_gregor
status assigned → new
severity → Problem

Assigned to "doug_gregor" instead of nonexistent user "dgregor"

owner, description changed

Douglas Gregor — Tue, 29 Apr 2008 18:27:01 GMT

owner changed from doug_gregor to Douglas Gregor
description modified (diff)

owner, status changed

Jeremiah Willcock — Tue, 27 Jan 2009 19:39:19 GMT

owner changed from Douglas Gregor to Jeremiah Willcock
status new → assigned

status, resolution changed

Jeremiah Willcock — Tue, 27 Jan 2009 19:59:42 GMT

status assigned → closed
resolution None → fixed

(In [50812]) Changed Dijkstra shortest path algorithm to use d-ary heap by default, and to use a vector_property_map when the graph does not model VertexListGraph (only supported for dijkstra_shortest_paths_no_init); fixes #708