An algorithm for finding the transitive closure of a digraph
From MaRDI portal
Publication:1225062
DOI10.1007/BF02252839zbMath0325.05103OpenAlexW423069184MaRDI QIDQ1225062
Publication date: 1975
Published in: Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02252839
Directed graphs (digraphs), tournaments (05C20) Algorithms in computer science (68W99) Software, source code, etc. for problems pertaining to combinatorics (05-04)
Related Items
An efficient algorithm for the transitive closure and a linear worst-case complexity result for a class of sparse graphs, An algorithm for finding the transitive closure of a digraph, Computational experiences with some transitive closure algorithms, An improved transitive closure algorithm
Cites Work