Re: [boost] [BGL] depth_first_visitor improvement?

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

Here's some new, hopefully correct, wording:

This is invoked on vertex <tt>u</tt> after <tt>finish_vertex</tt> has been
called for all the vertices in the DFS tree rooted at vertex <tt>u</tt>.

On Fri, 25 Jan 2002, Jeremy Siek wrote:

jsiek>
jsiek> Doh! Thanks for your patience. I now realize that the statement is just
jsiek> plain wrong for DFS. (it is true for BFS).
jsiek>
jsiek> On Fri, 25 Jan 2002, Vladimir Prus wrote:
jsiek> ghost>
jsiek> ghost> Let's try once again: suppose we've discovered vertex u and the only out edge
jsiek> ghost> is (u->v). The following wording means: "when finish_vertex(u) is called,
jsiek> ghost> discover_vertes(v) is already called, but examine_edge for any of v's out
jsiek> ghost> edges is not. Looking at depth_first_search.hpp, line 80 and below, I see
jsiek> ghost> that immediately after discover_vertex(v) is called, all out edges are
jsiek> ghost> examined. Therefore, I don't understand this wording either.
jsiek> ghost>
jsiek> ghost> - Volodya
jsiek> ghost>
jsiek> ghost> Info: http://www.boost.org  Send unsubscribe requests to: <mailto:boost-unsubscribe_at_[hidden]>
jsiek> ghost>
jsiek> ghost> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
jsiek> ghost>
jsiek> ghost>
jsiek>
jsiek> ----------------------------------------------------------------------
jsiek>  Jeremy Siek                          http://php.indiana.edu/~jsiek/
jsiek>  Ph.D. Student, Indiana Univ. B'ton   email: jsiek_at_[hidden]
jsiek>  C++ Booster (http://www.boost.org)   office phone: [phone]
jsiek> ----------------------------------------------------------------------
jsiek>
jsiek>
jsiek>
jsiek> Info: http://www.boost.org  Send unsubscribe requests to: <mailto:boost-unsubscribe_at_[hidden]>
jsiek>
jsiek> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
jsiek>
jsiek>

----------------------------------------------------------------------
 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]
----------------------------------------------------------------------