cut_weight_order

tangles.util.graph.cut_weight.cut_weight_order(adjacency_matrix: csr_array)

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

The cut weight order calculates the sum of all edge weights across a separation.

This order function corresponds to (O1) from the tangles book if entries in the adjacency_matrix are \(sigma(v, w)\).

Parameters

adjacency_matrixsparse.csr_array

The adjacency matrix of the graph.

Returns

OrderFunction

The cut weight order function.