Re: [Boost-bugs] [Boost C++ Libraries] #829: Implicit graph not implement

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #829: Implicit graph not implement
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2008-04-29 18:28:30

#829: Implicit graph not implement
-------------------+--------------------------------------------------------
  Reporter:  axet  |       Owner:  dgregor
      Type:  Bugs  |      Status:  new    
 Milestone:        |   Component:  graph  
   Version:  None  |    Severity:  Problem
Resolution:  None  |    Keywords:         
-------------------+--------------------------------------------------------
Changes (by dgregor):

  * owner:  doug_gregor => dgregor

Old description:

> {{{
> 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);
> }}}

New description:

 {{{
 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);
 }}}

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