Date: 2000-10-15 13:19:52
In the case when using an adjacency_list with VertexList=vecS, you
could initialize the predecessor array to -1.
In the case when using an adjacency_list with VertexList=listS, you
could initialize the predecessor array to 0 (null pointer).
John Britton writes:
> After performing a BFS which fills in a vector of Vertex predecessors, how
> do I determine whether a given Vertex has a valid predecessor? Comparing
> against a default constructed Vertex doesn't seem to work since the default
> constructed Vertex apparently has an index of 0, and thus cannot be
> differentiated from vertex( 0, G ).
> John Britton
> Very Important Engineer++
> Peak Audio Inc.
> 1790 30th Street, Suite 414
> Boulder, CO 80301
> 303.449.9337 x102
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk