edge_expansion#
- edge_expansion(G, S, T=None, weight=None)[源代码]#
返回两个节点集之间的边缘扩展。
这个 边缘扩展 是两个集的切割大小和基数中较小者的商。 [1]
- 参数
- G网络X图表
- S征集
中的节点集合
G
。- T征集
中的节点集合
G
。- weight对象
要用作权重的边属性关键帧。如果未指定,则边的权重为1。
- 返回
- 数
两组之间的边缘扩展
S
和T
.
工具书类
- 1
Fan Chung。 谱图理论 . (CBMS数学区域会议系列,第92号),美国数学学会,1997年,ISBN 0-8218-0315-8<http://www.math.ucsd.edu/~fan/research/revised.html>