id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
3917,Bug - astar_search requires vertex_descriptor to convert to size_t,Andy Tompkins,Andrew Sutton,"Calling astar_search with a graph where the vertex_descriptor is not convertable to size_t fails to compile.

The problem is in boost/graph/astar_search.hpp, function astar_search_no_init where the IndexInHeapMap needs to know about the VertexIndexMap.  Without it, index_in_heap is passed a vertex_descriptor but is expecting a size_t and put(index_in_heap, v, index) fails to compile.

I have attached a small program to produce the error and a patch file to correct it.",Bugs,closed,Boost 1.43.0,graph,Boost 1.42.0,Problem,fixed,graph astar_search,