|
Boost : |
From: Jeremy Siek (jsiek_at_[hidden])
Date: 2002-01-25 10:41:52
On Fri, 25 Jan 2002, Vladimir Prus wrote:
ghost> BTW, I'm confused by docs to DFSVisitor::finish_vertex:
ghost>
ghost> This invoked on a vertex after all of its out edges have been added to
ghost> the search tree and all of the adjacent vertices have been discovered
ghost> (but before their out-edges have been examined).
ghost>
ghost> I don't understand the statement about out-edges of the
ghost> adjacent vertices. In fact, depth_first_visit_impl is called
ghost> and all adjacent vertices and it will traverse out-edges. Am
ghost> I wrong?
Does the following wording make more sense to you:
(but before the out-edges of the adjacent vertices have been examined)
Cheers,
Jeremy
----------------------------------------------------------------------
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: (812) 855-3608
----------------------------------------------------------------------
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk