Boost logo

Boost Users :

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: +44 (0)1223 834244 x7728
Hinxton, Cambridge CB10 1SA       Fax: +44 (0)1223 494919
 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. 

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at