边扩展

edge_expansion(G, S, T=None, weight=None)

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

边扩展是割的大小与两个集合中基数较小者的商。[1]

参数:

GNetworkX 图

S集合

图 G 中的节点集合。

T集合

图 G 中的节点集合。

weight对象

用作权重的边属性键。如果未指定，则边的权重为一。

返回:

数值

集合 S 和 T 之间的边扩展。

另请参阅

boundary_expansion

mixing_expansion

node_expansion

参考文献

[1]

范·琼 (Fan Chung)。谱图理论。(CBMS Regional Conference Series in Mathematics, No. 92)，美国数学学会，1997，ISBN 0-8218-0315-8 <http://www.math.ucsd.edu/~fan/research/revised.html>

---

其他后端实现了此函数

graphblas：支持 OpenMP 的稀疏线性代数后端。