Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

transitive_closure¶

transitive_closure(G)[source]

Returns transitive closure of a directed graph

The transitive closure of G = (V,E) is a graph G+ = (V,E+) such that for all v,w in V there is an edge (v,w) in E+ if and only if there is a non-null path from v to w in G.

Parameters: G (NetworkX DiGraph) – Graph TC – Graph NetworkX DiGraph NetworkXNotImplemented – If G is not directed

References