https://svn.boost.org/trac10/ticket/3917 <p> Calling astar_search with a graph where the vertex_descriptor is not convertable to size_t fails to compile. </p> <p> The problem is in boost/graph/astar_search.hpp, function astar_search_no_init where the <a class="missing wiki">IndexInHeapMap</a> needs to know about the <a class="missing wiki">VertexIndexMap</a>. 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. </p> <p> I have attached a small program to produce the error and a patch file to correct it. </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/3917 Trac 1.4.3 Andy Tompkins Wed, 10 Feb 2010 21:44:48 GMT https://svn.boost.org/trac10/ticket/3917 https://svn.boost.org/trac10/ticket/3917 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">TestGraph.cpp</span> </li> </ul> <p> Test to reproduce the compile error </p> Ticket Andy Tompkins Wed, 10 Feb 2010 21:45:13 GMT https://svn.boost.org/trac10/ticket/3917 https://svn.boost.org/trac10/ticket/3917 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">astar_search.patch</span> </li> </ul> <p> Patch to correct the problem. </p> Ticket Jeremiah Willcock Wed, 10 Feb 2010 22:10:12 GMT https://svn.boost.org/trac10/ticket/3917#comment:1 https://svn.boost.org/trac10/ticket/3917#comment:1 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/59628" title="Applied patch from Andy Tompkins in #3917; fixes #3917">[59628]</a>) Applied patch from Andy Tompkins in <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/3917" title="#3917: Bugs: Bug - astar_search requires vertex_descriptor to convert to size_t (closed: fixed)">#3917</a>; fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/3917" title="#3917: Bugs: Bug - astar_search requires vertex_descriptor to convert to size_t (closed: fixed)">#3917</a> </p> Ticket