割集

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

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