Note

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

Minors

Provides functions for computing minors of a graph.

contracted_edge(G, edge[, self_loops])

Returns the graph that results from contracting the specified edge.

contracted_nodes(G, u, v[, self_loops, copy])

Returns the graph that results from contracting u and v.

identified_nodes(G, u, v[, self_loops, copy])

Returns the graph that results from contracting u and v.

equivalence_classes(iterable, relation)

Returns equivalence classes of relation when applied to iterable.

quotient_graph(G, partition[, …])

Returns the quotient graph of G under the specified equivalence relation on nodes.