Re: [boost] [BGL] Yet another patch for nonrecursive DFS

From: Vladimir Prus (ghost_at_[hidden])
Date: 2003-06-24 04:59:05

Hi Bruce,

> Vladimir Prus wrote:
> > There's another question: why store "u" at all. I'm
> > guessing "source(*ei, g)" might be more efficient?
>
> That's a good thought, but there might be a problem
> trying to dereference a past-the-end iterator.  I
> mentioned before that ei_end could always be generated
> from u instead of storing it, but it's just a question
> of trading cycles for bytes.  Which resource is more
> critical?

I don't know. It *seems* that source(*ei, g) should be pretty fast, but only 
seems.

> > 1. It needs license from you.
>
> Can you copy the standard license in for me?

Done.

> > 3. Maybe, the FAQ, either fully or partically, must
> > be added too.
>
> How about adding:
>
>     // FAQ's can be found at:
>     //
> http://lists.boost.org/MailArchives/boost/msg48752.php

> If you happen to know that one of those links can be
> counted on to persist, then the other three aren't
> really needed.

I think the first link is reliable. 

Your patch is now comitted to CVS. Thanks!

- Volodya