Computational experiences with some transitive closure algorithms

The paper contains results of computational experiences with the following algorithms for finding the transitive closure of a digraph: (i) Warshall's algorithm [17], (ii) Purdom's algorithm [13], (iii) the modification of Yen's algorithm [14], and (iv) the new algorithms for finding the transitive closure [3, 4]. The tested digraphs were generated at random. The enclosed references contain all papers known to the authors concerning transitive closure algorithms.ZusammenfassungFolgende Algorithmen wurden untersucht: 1. Warshall's Algorithm [17], 2. Purdom's Algorithm [13], 3. der modifizierte Algorithmus von Yen [14], 4. der Algorithmus von Dzikiewicz [3, 4]. Die getesteten Digraphen wurden durch einen Zufallsgenerator erzeugt. Das Literaturverzeichnis enthält alle Veröffentlichungen über Algorithmen zur Bildung der transitiven Hülle, welche den Verfassern bekannt sind.