削减

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

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] )

返回一组节点的体积。