Re: transitive closure of a graph
From: Mikito Harakiri <mikharakiri_nospaum_at_yahoo.com>
Date: 13 Oct 2005 12:42:08 -0700
Message-ID: <1129232528.866733.157970_at_g49g2000cwa.googlegroups.com>
Date: 13 Oct 2005 12:42:08 -0700
Message-ID: <1129232528.866733.157970_at_g49g2000cwa.googlegroups.com>
vc wrote:
> It's not. In the naive case the stop condition is 'no change in the
> set of rows representing the TC' whilst in the semi-naive case it's
> 'delta is emty'.
OK, rewind to pages 314. There you find an explicit algorithm for semi-naive evaluation of transitive closure. The rules apply to nonlinear recursion version, but that doesn't matter for the issue at hand.