Re: [Boost-users] Default weight map doesn't work for weighted grid graph in A-star search

Subject: Re: [Boost-users] Default weight map doesn't work for weighted grid graph in A-star search
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2010-07-10 13:52:45

On Fri, 9 Jul 2010, W.P. McNeill wrote:

> Is there a separate ticket number for this?  I'd like to put these in 
> the README. BTW This is starting to come together now.  I should have a 
> working maze search example soon.

I don't see a ticket for the bug -- I think you reported it through an 
email to the Boost list and not a formal ticket.  The trunk fix is in 
r63333 and the release branch fix is in r63554.  The fix should be in 1.44 
(I'm pretty sure, but you might want to check to be really safe).  You can 
just grab grid_graph.hpp from the release branch 
(https://svn.boost.org/svn/boost/branches/release/boost/graph/grid_graph.hpp) 
if you want to try it yourself.

-- Jeremiah Willcock

> 
> On Tue, Jul 6, 2010 at 10:41 AM, Jeremiah Willcock <jewillco_at_[hidden]> wrote:
>       On Tue, 6 Jul 2010, W.P. McNeill wrote:
>
>             Looking through the error spew again, there are actually two errors.  The first is the one I already showed you.  Then beneath that
>             there's another big error
>             stack that winds through various astar_dispatch functions and ends with no matching function call to
>             boost::detail::grid_graph_out_edge_at.
>             main.cpp:38:   instantiated from here
>             /opt/local/include/boost/iterator/transform_iterator.hpp:100: error: no matching function for call to
>             ¡boost::detail::grid_graph_out_edge_at<boost::grid_graph<2ul, size_t, size_t> >::grid_graph_out_edge_at()¢
>             /opt/local/include/boost/graph/grid_graph.hpp:128: note: candidates are:
>             boost::detail::grid_graph_out_edge_at<Graph>::grid_graph_out_edge_at(typename
>             boost::graph_traits<G>::vertex_descriptor, const Graph*) [with Graph = boost::grid_graph<2ul, size_t, size_t>]
>             /opt/local/include/boost/graph/grid_graph.hpp:119: note:                 boost::detail::grid_graph_out_edge_at<boost::grid_graph<2ul,
>             size_t, size_t>
>             >::grid_graph_out_edge_at(const boost::detail::grid_graph_out_edge_at<boost::grid_graph<2ul, size_t, size_t> >&)
>             make: *** [main.o] Error 1
>
>             Presumably the same issue.
> 
> 
> Yes.  This has been fixed in Boost trunk, though, so please try the copy of grid_graph.hpp from there.
> 
> -- Jeremiah Willcock
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users
> 
> 
> 
>