Warning

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

Swap

Swap edges in a graph.

double_edge_swap(G[, nswap, max_tries, seed])

Swap two edges in the graph while keeping the node degrees fixed.

connected_double_edge_swap(G[, nswap, …])

Attempts the specified number of double-edge swaps in the graph G.