Opened 16 years ago

Last modified 14 years ago

#708 closed Bugs (fixed)

Dijkstra no_init version should not require VertexListGraph — at Initial Version

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

Description

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 (0)

Note: See TracTickets for help on using tickets.