削减

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

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