Cuts

用于在图中查找和评估割的函数。

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])	返回一组节点的体积。