Transitive Reduction: Difference between revisions
Jump to navigation
Jump to search
(Created page with "In a directed acyclic graph, every transitive link is removed. This transformation maintains the reachability amont the nodes. If the graph has cycles every transitive link betw...") |
(No difference)
|
Revision as of 13:32, 29 July 2015
In a directed acyclic graph, every transitive link is removed. This transformation maintains the reachability amont the nodes.
If the graph has cycles every transitive link between two different strongly connected components is removed.
See https://en.wikipedia.org/wiki/Transitive_reduction for a more detailed discussion.