Re: [boost] [BGL] Trying to get a correclty working Parallel BFS code

Subject: Re: [boost] [BGL] Trying to get a correclty working Parallel BFS code
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2009-10-28 00:31:50

On Tue, 27 Oct 2009, Sandeep Gupta wrote:

>> The error snippet regarding  predecessor map:
>>
>> error: no match for call to
>> '(boost::property_reduce<boost::vertex_predecessor_t>::apply<boost::detail::error_property_not_found>)
>> (const boost::detail::parallel::global_descriptor<unsigned int>&)'
>>
>>
>> ../../../boost/property_map/parallel/impl/distributed_property_map.ipp:141:
>> error: no match for call to
>> '(boost::property_reduce<boost::vertex_predecessor_t>::apply<boost::detail::error_property_not_found>)
>> (const boost::detail::parallel::global_descriptor<unsigned int>&,
>> boost::detail::error_property_not_found&, const
>> boost::detail::error_property_not_found&)'
>> ../../../boost/graph/parallel/properties.hpp:95: note: candidates are: T
>> boost::property_reduce<boost::vertex_predecessor_t>::apply<T>::operator()(T)
>> const [with T = boost::detail::error_property_not_found]
>> ../../../boost/graph/parallel/properties.hpp:96: note:                 T
>> boost::property_reduce<boost::vertex_predecessor_t>::apply<T>::operator()(T,
>> T, T) const [with T = boost::detail::error_property_not_found]
>>
>>
>> Jeremiah, Do you think that I should file a bug report for this.
> Although I was hoping (and actually needed quite urgently) that it would be
> minor issue and get fixed quickly.

You need to pass a predecessor map to the algorithm as one of the parameters
(or put it as a part of your graph but making an external property map to give
to the algorithm is easier).

-- Jeremiah Willcock