residual_degree

residual_degree#

iqm.applications.graph_utils.residual_degree(graph, node, visited)[source]#

The degree of node in the graph, with regards to only non-visited nodes.

Parameters:
  • graph (Graph) – The graph which we’re working with.

  • node (Any) – The node whose reduced degree we want to calculate.

  • visited (set[Any]) – The set of all visited nodes up to now.

Returns:

The residual degree of the node.

Return type:

int