gives the transitive closure of the graph g.
uses rules vw to specify the graph g.
Details and Options
- TransitiveClosureGraph is also known as reachability graph.
- TransitiveClosureGraph[g] gives a graph with the same vertices as in g, and a vertex u is connected to a vertex v if there is a path from u to v in g.
- TransitiveClosureGraph takes the same options as Graph.
- Possible settings for the Method option include "Warshall", "Warren", and "Purdom". The default setting of Automatic switches among these methods depending on the graph given.
- TransitiveClosureGraph works with undirected graphs, directed graphs, and multigraphs.
Examplesopen allclose all
Basic Examples (1)
Properties & Relations (6)
Wolfram Research (2014), TransitiveClosureGraph, Wolfram Language function, https://reference.wolfram.com/language/ref/TransitiveClosureGraph.html (updated 2015).
Wolfram Language. 2014. "TransitiveClosureGraph." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/TransitiveClosureGraph.html.
Wolfram Language. (2014). TransitiveClosureGraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/TransitiveClosureGraph.html