Re: [boost] [BGL] depth_first_visitor improvement?

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2002-01-25 11:08:39

Doh! Thanks for your patience. I now realize that the statement is just
plain wrong for DFS. (it is true for BFS).

On Fri, 25 Jan 2002, Vladimir Prus wrote:
ghost>
ghost> Let's try once again: suppose we've discovered vertex u and the only out edge
ghost> is (u->v). The following wording means: "when finish_vertex(u) is called,
ghost> discover_vertes(v) is already called, but examine_edge for any of v's out
ghost> edges is not. Looking at depth_first_search.hpp, line 80 and below, I see
ghost> that immediately after discover_vertex(v) is called, all out edges are
ghost> examined. Therefore, I don't understand this wording either.
ghost>
ghost> - Volodya
ghost>
ghost> Info: http://www.boost.org  Send unsubscribe requests to: <mailto:boost-unsubscribe_at_[hidden]>
ghost>
ghost> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
ghost>
ghost>

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