Re: query that Bob is descendant of Alice
From: Robert Vazan <robova_at_nextra.sk>
Date: Mon, 23 Apr 2001 22:56:45 GMT
Message-ID: <3ae49188.2013958_at_news.nextra.sk>
Date: Mon, 23 Apr 2001 22:56:45 GMT
Message-ID: <3ae49188.2013958_at_news.nextra.sk>
Mats Kindahl <matkin_at_iar.se> wrote:
>The call tree you have form a DAG, but I believe the following can be
>easily applied to DAGs and to "forests" as well [...]
And there is the trick. In DAGs, you have multiple LCAs. Besides getting uncertain, algorithm would IMHO need modifications for DAGs, so I would need look in detail on that algo.
/Robert Received on Tue Apr 24 2001 - 00:56:45 CEST