BGL - how to find end of predecessor chain?

From: John Britton (johnb_at_[hidden])
Date: 2000-10-12 14:59:16

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/