Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

Chains¶

Functions for finding chains in a graph.

chain_decomposition(G[, root])

Returns the chain decomposition of a graph.