5 Jul
2010
5 Jul
'10
2:47 p.m.
On Mon, 5 Jul 2010, Daniel Trebbien wrote:
[snip] I'm fine with making the heap an optional parameter, but not the underlying storage.
Is there work on creating a concept for a heap?
Yes -- look at <URL:http://www.boost.org/doc/libs/1_43_0/libs/graph/doc/Buffer.html> for the basic queue concept. If you need updating, there does not appear to be a defined concept for that, but you should use the interface that dijkstra_shortest_paths() uses for its queue. -- Jeremiah Willcock