削减#

用于查找和评估图形中切口的函数。

boundary_expansion(G, S)

返回集合的边界扩展 S .

conductance(G, S[, T, weight])

返回两组节点的电导。

cut_size(G, S[, T, weight])

返回两组节点之间的切割大小。

edge_expansion(G, S[, T, weight])

返回两个节点集之间的边缘扩展。

mixing_expansion(G, S[, T, weight])

返回两个节点集之间的混合扩展。

node_expansion(G, S)

返回集合的节点扩展 S .

normalized_cut_size(G, S[, T, weight])

返回两组节点之间剪切的标准化大小。

volume(G, S[, weight])

返回一组节点的体积。