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!
Note:
See TracTickets
for help on using tickets.