grinpy.functions.graph_operations.contract_nodes

grinpy.functions.graph_operations.contract_nodes(G, nbunch, new_node=None)

Contract the nodes in nbunch.

Contracting a set S of nodes in a graph G first removes the nodes in S from G then creates a new node v with new edges (v, u) for all nodes u that are neighbors of a nodes in S.

Parameters:

• G (NetworkX graph) – An undirected graph.
• nbunch – A single node or iterable container of nodes in G.
• new_node – The node to be added. If no node is given, it defaults to the minimum node in nbunch according to the natural ordering of nodes.

Notes

This method does not return a value. It alters the graph in place.