|
Boost : |
From: jsiek_at_[hidden]
Date: 2000-10-15 13:19:52
Hi John,
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).
Cheers,
Jeremy
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 ).
> Thanks,
> John Britton
> Very Important Engineer++
> Peak Audio Inc.
> 1790 30th Street, Suite 414
> Boulder, CO 80301
> 303.449.9337 x102
> johnb_at_[hidden]
> http://www.peakaudio.com/
>
>
>
>
>
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk