Note

This is the documentation for the current state of the development branch of rustworkx. The documentation or APIs here can change prior to being released.

rustworkx.local_complement#

local_complement(graph, node, /)#

Local complementation of a node applied to an undirected graph.

Parameters:
  • graph (PyGraph) – The graph to be used.

  • node (int) – A node in the graph.

Returns:

The locally complemented graph.

Return type:

PyGraph

Note

This function assumes that there are no self loops in the provided graph. Returns an error if the multigraph attribute is set to True.