Re: [Boost-users] BGL: interrupting breadth_first_search() at a certain distance/predicate?

Subject: Re: [Boost-users] BGL: interrupting breadth_first_search() at a certain distance/predicate?
From: Adam Spargo (aws_at_[hidden])
Date: 2010-08-03 08:38:04

> Eventhough I love filtered graphs I do not see how it would work in your
> situation assuming that you don't always use the same source vertex (If
> you do use the same source vertex it will be a good option).
> I would probably make my own breath first search on the boost graph that
> kept track of the depth and stopped after depth 5-6.
>
> Best
>    Line

I was thinking to reset the filtered graph at every source vertex. Roughly
equivalent to keeping track of depth, without having to write the code.

-- 
Dr Adam Spargo
High Performance Assembly Group   email: aws_at_[hidden]
Wellcome Trust Sanger Institute   Tel: [phone] x7728
Hinxton, Cambridge CB10 1SA       Fax: [phone]
-- 
 The Wellcome Trust Sanger Institute is operated by Genome Research 
 Limited, a charity registered in England with number 1021457 and a 
 company registered in England with number 2742969, whose registered 
 office is 215 Euston Road, London, NW1 2BE.