edge_expansion#

edge_expansion(G, S, T=None, weight=None)[源代码]#

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

这个 边缘扩展 是两个集的切割大小和基数中较小者的商。 [1]

参数
G网络X图表
S征集

中的节点集合 G

T征集

中的节点集合 G

weight对象

要用作权重的边属性关键帧。如果未指定,则边的权重为1。

返回

两组之间的边缘扩展 ST .

工具书类

1

Fan Chung。 谱图理论 . (CBMS数学区域会议系列,第92号),美国数学学会,1997年,ISBN 0-8218-0315-8<http://www.math.ucsd.edu/~fan/research/revised.html>