Re: [Boost-users] [BGL] Error using breadth_first_search with labeled_graph

Subject: Re: [Boost-users] [BGL] Error using breadth_first_search with labeled_graph
From: Julio Cezar Novais Raffaine (julio.raffaine_at_[hidden])
Date: 2013-04-10 13:48:44

Thanks Jeremiah, that work for me, know my vistor is working as expected.

On Wed, Apr 10, 2013 at 12:28 PM, Jeremiah Willcock <jewillco_at_[hidden]>wrote:

> On Tue, 9 Apr 2013, Julio Cezar Novais Raffaine wrote:
>
>  Hi,
>> I'm having the above (end of email) error message when compiling my
>> source using breadth_first_search in a
>> labeled_graph, here are some of my definitions:
>>
>> I'm using boost 1.51.0.
>>
>> struct VertexProperty
>> {
>>   string x;
>> };
>>
>> typedef boost::property<boost::edge_**weight_t, double> IndexProperty;
>> typedef boost::labeled_graph<
>> boost::adjacency_list<boost::**vecS, boost::setS, boost::bidirectionalS,
>> VertexProperty, IndexProperty>,
>> std::string> GraphT;
>>
>
> I think the issue is that your vertex container is setS.  Many Boost.Graph
> algorithms, including BFS, require a vertex_index property in your graph by
> default, and the error message is saying that your graph does not have one.
>  If you hare not modifying your graph frequently, you might want to change
> the setS to vecS in the definition of GraphT and see if that changes
> anything.
>
> -- Jeremiah Willcock
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users
>

-- 
Julio Cezar Novais Raffaine
Sistemas de Engenharia, Odebrecht SA
São Paulo, SP
http://elloxas.blogspot.com/