On Thu, 8 Apr 2010, iaml wrote:
First of all, thank you, Andrew for your appreciation and Jeremiah for your information. I do not notice there exists d-ary in the BGL since I just focus on boost/pending and libs/pri_queue these days. But after a quick glance on the code in boost/graph/detail/d_ary_heap.hpp, I think that the container is supposed to have push_back() and pop()_back() because they are used directly in push() and pop(), This is something like the alias for vector type, not the parameter. Is that right or I just misunderstand the code in boost/graph/detail/d_ary_heap.hpp?
That sounds right -- it probably wants a Random Access Container that is also a Back Insertion Sequence. It would work with vector, deque, or the fixed_max_size_vector that is earlier in d_ary_heap.hpp. -- Jeremiah Willcock