https://svn.boost.org/trac10/ticket/829 <pre class="wiki">In page http://www.boost.org/libs/graph/doc/astar_search.html, say : "A* is particularly useful for searching implicit graphs". But in astar_search.hpp you can see MutableQueue with fixed element size. As result use astar search for implicit graph - imposible. MutableQueue Q(num_vertices(g), icmp, index_map); </pre> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/829 Trac 1.4.3 Marshall Clow Thu, 12 Jul 2007 15:16:06 GMT https://svn.boost.org/trac10/ticket/829#comment:1 https://svn.boost.org/trac10/ticket/829#comment:1 <ul> <li><strong>owner</strong> changed from <span class="trac-author">Douglas Gregor</span> to <span class="trac-author">doug_gregor</span> </li> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">new</span> </li> <li><strong>severity</strong> → <span class="trac-field-new">Problem</span> </li> </ul> <p> Assigned to "doug_gregor" instead of nonexistent user "dgregor" </p> Ticket Douglas Gregor Tue, 29 Apr 2008 18:28:30 GMT https://svn.boost.org/trac10/ticket/829#comment:2 https://svn.boost.org/trac10/ticket/829#comment:2 <ul> <li><strong>owner</strong> changed from <span class="trac-author">doug_gregor</span> to <span class="trac-author">Douglas Gregor</span> </li> <li><strong>description</strong> modified (<a href="/trac10/ticket/829?action=diff&amp;version=2">diff</a>) </li> </ul> Ticket Jeremiah Willcock Tue, 27 Jan 2009 17:57:22 GMT https://svn.boost.org/trac10/ticket/829#comment:3 https://svn.boost.org/trac10/ticket/829#comment:3 <ul> <li><strong>owner</strong> changed from <span class="trac-author">Douglas Gregor</span> to <span class="trac-author">Jeremiah Willcock</span> </li> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">assigned</span> </li> </ul> Ticket Jeremiah Willcock Tue, 27 Jan 2009 17:57:50 GMT https://svn.boost.org/trac10/ticket/829#comment:4 https://svn.boost.org/trac10/ticket/829#comment:4 <ul> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> <span class="trac-field-old">None</span> → <span class="trac-field-new">fixed</span> </li> </ul> <p> Fixed in <a class="changeset" href="https://svn.boost.org/trac10/changeset/50803" title="Fixed astar_search_no_init to work on implicit graphs">r50803</a>, and documentation fixed in <a class="changeset" href="https://svn.boost.org/trac10/changeset/50804" title="Added information on implicit graphs and no_init version of ...">r50804</a>. </p> Ticket