Boost logo

Boost :

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> 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> - Volodya
ghost> Info: Send unsubscribe requests to: <mailto:boost-unsubscribe_at_[hidden]>
ghost> Your use of Yahoo! Groups is subject to

 Jeremy Siek
 Ph.D. Student, Indiana Univ. B'ton email: jsiek_at_[hidden]
 C++ Booster ( office phone: (812) 855-3608

Boost list run by bdawes at, gregod at, cpdaniel at, john at