Re: [boost] BGL: Depth-first or breadth-first?

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2002-01-16 08:27:57

On Tue, 15 Jan 2002, David Abrahams wrote:
> If I'm only interested in determining reachability, is there any reason
> prefer depth-first over breadth-first visit, or vice-versa? The docs usually
> provide some criterion to help guide a choice, but not here.

Flip a coin ;)

Actually, there's a chance one might be slightly faster than the other,
but I haven't done the experiments.

Cheers,
Jeremy

----------------------------------------------------------------------
 Jeremy Siek                          http://www.osl.iu.edu/~jsiek/
 Ph.D. Student, Indiana Univ. B'ton   email: jsiek_at_[hidden]
 C++ Booster (http://www.boost.org)   office phone: [phone]
----------------------------------------------------------------------