Re: [boost] BGL: How do I find ancestors to a node?

From: Lie-Quan Lee (llee_at_[hidden])
Date: 2002-01-12 12:07:29

What I said in the first message was "If the graph is a rooted tree
...". Your example is not a rooted tree. 

On Fri, 2002-01-11 at 18:14, Asger Alstrup Nielsen wrote:
> Hi,
> 
> Hmm, I'm sorry to bother you all once more. However, I'm still having trouble
> with the ancestors.
> 
> Consider this graph, where U is the source and W the sink:
> 
>    U
>   / \
>  V   X
>  |   |
>  |   Y
>   \ /
>    W
> 
>
> 
-- 
Lie-Quan Lee (AKA: Rich Lee)
Research Associate                   
Open Systems Laboratory        Phone:    [phone]
Computer Science Department    Email:    llee_at_[hidden]
Indiana University             Homepage: http://www.osl.iu.edu/~llee