Abstract
The programme finds the transitive closure of a digraph by the method (b) of, Dzikiewicz which has been presented in the paper [1].
Zusammenfassung
Das Programm findet die transitive Hülle eines gerichteten Graphen mittels Methode (b) von Dzikeiwicz, die in [1] veröffentlicht ist.
Similar content being viewed by others
References
Dzikiewicz, J., and M. M. Sysło, Computational experiences with some transitive closure algorithms. Computing15, 33–39 (1975).
Sysło, M. M.: Algorithm 36. Transitive closure of a graph, Zastosow. Matem.14, 477–480 (1974).
Tarjan, R. E.: Depth-first search and linear graph algorithms. SIAM J. Comput.1, 146–160 (1972).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dzikiewicz, J. Algorithmus 26 An algorithm for finding the transitive closure of a digraph. Computing 15, 75–79 (1975). https://doi.org/10.1007/BF02252839
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02252839