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