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: 1-812-855-3608 Computer Science Department Email: llee_at_[hidden] Indiana University Homepage: http://www.osl.iu.edu/~llee