Re: [HACKERS] Transitive closure of a directed graph

2005-11-11 Thread Steinar H. Gunderson
On Wed, Nov 02, 2005 at 06:31:56PM +0100, Steinar H. Gunderson wrote: > I was asked to post this here for any interested parties -- please Cc me on > any comments/followups as I'm not subscribed to -hackers. ...and here's a version with another algorithm, in PL/Perl (in PL

[HACKERS] Transitive closure of a directed graph

2005-11-03 Thread Steinar H. Gunderson
Hi, I was asked to post this here for any interested parties -- please Cc me on any comments/followups as I'm not subscribed to -hackers. This is a sort-of writeup on how to find the transitive closure[1] of a directed graph G(V,E), or G+(V,E) if you want to get into notation. (There are multipl