|
|
Boost : |
Subject: Re: [boost] [BGL] How to stopping prematurely a graph exploration
From: Andrew Sutton (andrew.n.sutton_at_[hidden])
Date: 2009-08-06 18:31:51
> I combined queue emptying with marking all the vertices black to ensure
> that nothing else gets pushed into the queue. This has worked fine for us.
>
Hmm... recoloring is a linear operation. Maybe throwing an exception gives
better performance.
Andrew Sutton
andrew.n.sutton_at_[hidden]
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk