Warning

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

Chains

Functions for finding chains in a graph.

chain_decomposition(G[, root])

Returns the chain decomposition of a graph.