Login / Signup

The Transitive Reduction of a Directed Graph.

Alfred V. AhoM. R. GareyJeffrey D. Ullman
Published in: SIAM J. Comput. (1972)
Keyphrases
  • directed graph
  • random walk
  • maximum flow
  • directed acyclic graph
  • undirected graph
  • graph structure
  • web graph
  • transitive closure
  • shortest path problem
  • rough sets
  • graph structures
  • strongly connected