Warning

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

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]) Returns the graph that results from contracting u and v.
identified_nodes(G, u, v[, self_loops]) Returns the graph that results from contracting u and v.
quotient_graph(G, node_relation[, …]) Returns the quotient graph of G under the specified equivalence relation on nodes.