Boost logo

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