An efficient transitive closure algorithm for cyclic digraphs

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

Computing, Computer Science, Algorithms +16

The transitive closure of a random digraph

Richard M. Karp · Random Structures and Algorithms · 1990 · 221 citations

Computing, Computer Science, Mathematics +13

On finding the strongly connected components in a directed graph

Esko Nuutila, Eljas Soisalon-Soininen · Information Processing Letters · 1994 · 165 citations

Computing, Computer Science, Computer Networks +8

A transitive closure algorithm

Paul W. Purdom · BIT Numerical Mathematics · 1970 · 114 citations · Full text

Natural Sciences, Computer Science, Mathematics +5

Transitive closure algorithms based on graph traversal

Yannis Ioannidis, Raghu Ramakrishnan, Linda Winger · ACM Transactions on Database Systems · 1993 · 81 citations · Full text

Computing, Computer Engineering, Computer Science +9