Boost logo

Boost :

From: Asger Alstrup Nielsen (alstrup_at_[hidden])
Date: 2002-01-11 10:32:34


Hi,

What is the best way to get the full set of ancestors to a vertex in a
directed graph?

Alternatively, how can I answer the question:

Is vertex A an ancestor to vertex B?

Thanks,

Asger Alstrup


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk