Opened 12 years ago

Closed 10 years ago

#708 closed Bugs (fixed)

Dijkstra no_init version should not require VertexListGraph

Reported by: Douglas Gregor Owned by: Jeremiah Willcock
Milestone: Component: graph
Version: None Severity: Problem
Keywords: Cc:

Description (last modified by Douglas Gregor)

The no_init version of Dijkstra's algorithm should not require a 
VertexListGraph. Right now, the only reason we need VertexListGraph is 
to make the relaxed heap work properly. Fix it!

Change History (4)

comment:1 Changed 11 years ago by Marshall Clow

Owner: changed from Douglas Gregor to doug_gregor
Severity: Problem
Status: assignednew

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

comment:2 Changed 10 years ago by Douglas Gregor

Description: modified (diff)
Owner: changed from doug_gregor to Douglas Gregor

comment:3 Changed 10 years ago by Jeremiah Willcock

Owner: changed from Douglas Gregor to Jeremiah Willcock
Status: newassigned

comment:4 Changed 10 years ago by Jeremiah Willcock

Resolution: Nonefixed
Status: assignedclosed

(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

Note: See TracTickets for help on using tickets.