ratiocut_order#

tangles.util.graph.cut_weight.ratiocut_order(adjacency_matrix: csr_array)#

Return the ratiocut order function for a graph described by the given adjacency_matrix.

The ratiocut order calculates the sum of all edge weights across a separation multiplied by the total number of vertices in the graph and divided by the number of pairs of vertices from each side.