iqm.applications.graph_utils

iqm.applications.graph_utils#

Contains utility functions regarding graphs which are generic enough that they deserve having their own module.

Functions

relabel_graph_nodes(graph)

Map original node labels of the Graph to new ones between 0 and graph.number_of_nodes - 1.

residual_degree(graph, node, visited)

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