- PyGraph.contract_nodes(nodes, obj, /, weight_combo_fn=None)#
Substitute a set of nodes with a single new node.
This method does not preserve the ordering of endpoints in edge tuple representations (e.g. the tuples returned from
nodes (list) – A set of nodes to be removed and replaced by the new node. Any nodes not in the graph are ignored. If empty, this method behaves like
obj (object) – The data/weight to associate with the new node.
weight_combo_fn – An optional python callable that, when specified, is used to merge parallel edges introduced by the contraction, which will occur if any two edges between
nodesand the rest of the graph share an endpoint. If this instance of
PyGraphis a multigraph, leave this unspecified to preserve parallel edges. If unspecified when not a multigraph, parallel edges and their weights will be combined by choosing one of the edge’s weights arbitrarily based on an internal iteration order, subject to change.
The index of the newly created node.