Note
This documents the development version of NetworkX. Documentation for the current release can be found here.
Functions for computing sparsifiers of graphs.
spanner(G, stretch[, weight, seed])
spanner
Returns a spanner of the given graph with the given stretch.