Re: [Boost-users] Wrong visitor type when using depth_first_search with start location

From: Jean-Olivier Racine (joracine_at_[hidden])
Date: 2008-05-06 13:47:47

Hello James,

 

Thanks for your quick answer. I struggled for several hours to find the
answer you gave me within minutes and would have loved to get the answer
this quickly, but I already fixed that problem. ):

 

If you notice the error is regarding the visitor, not the ColorMap. It is
looking for the initialize_vertex and start_vertex method within the
visitor. Yet, I use the same visitor for a depth_first_search without the
3rd and 4th parameters and I don’t get an error… 

 

I get the error even if I declare those methods within my BFSTreeVisitor, (I
suppose because of the visitor() cast).

 

So here’s my question: do I need to use another visitor cast? If so, which
one and why?

 

Jean-Olivier Racine

HYPERLINK "mailto:joracine_at_[hidden]"joracine_at_[hidden]

HumanCAD development team

Nexgen Ergonomics Inc.

HYPERLINK "http://www.nexgenergo.com/"http://www.nexgenergo.com/

 

From: boost-users-bounces_at_[hidden]
[mailto:boost-users-bounces_at_[hidden]] On Behalf Of James Sutherland
Sent: Tuesday, May 06, 2008 12:49 PM
To: boost-users_at_[hidden]
Subject: Re: [Boost-users] Wrong visitor type when using depth_first_search
with start location

 

 

On May 6, 2008, at 10:31 AM, Jean-Olivier Racine wrote:

I have an adjacent_list graph define as such:

typedef adjacency_list<vecS, listS, bidirectionalS, property<vertex_index_t,
int, ObjectID>, Relationships> Graph;

 

I just spent a while learning this the hard way too.  See the FAQ:

   HYPERLINK
"http://www.boost.org/doc/libs/1_35_0/libs/graph/doc/faq.html"http://www.boo
st.org/doc/libs/1_35_0/libs/graph/doc/faq.html

Specifically, look at item number 5.

 

I am using bundled properties, and had to add an "index" variable to the
vertex property to use it with a listS or setS vertex map.  There was an old
post on the list that I found somewhat helpful:

  HYPERLINK
"http://thread.gmane.org/gmane.comp.lib.boost.user/27916/focus=27967"http://
thread.gmane.org/gmane.comp.lib.boost.user/27916/focus=27967

 

James

 

No virus found in this incoming message.
Checked by AVG.
Version: 7.5.524 / Virus Database: 269.23.9/1417 - Release Date: 5/6/2008
8:07 AM

No virus found in this outgoing message.
Checked by AVG. 
Version: 7.5.524 / Virus Database: 269.23.9/1417 - Release Date: 5/6/2008
8:07 AM