[Boost-bugs] [Boost C++ Libraries] #3917: Bug - astar_search requires vertex_descriptor to convert to size_t

Subject: [Boost-bugs] [Boost C++ Libraries] #3917: Bug - astar_search requires vertex_descriptor to convert to size_t
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2010-02-10 21:44:05

#3917: Bug - astar_search requires vertex_descriptor to convert to size_t
--------------------------------+-------------------------------------------
 Reporter:  atompkins           |       Owner:  asutton
     Type:  Bugs                |      Status:  new    
Milestone:  Boost 1.43.0        |   Component:  graph  
  Version:  Boost 1.42.0        |    Severity:  Problem
 Keywords:  graph astar_search  |  
--------------------------------+-------------------------------------------
 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.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/3917>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.