Warning

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

SparsifiersΒΆ

Functions for computing sparsifiers of graphs.

spanner(G, stretch[, weight, seed]) Returns a spanner of the given graph with the given stretch.