edge_expansion

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

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

*边扩张*是割的大小与两个集合中较小基数之比。[1]

Parameters:

GNetworkX 图

S集合

图 G 中的节点集合。

T集合

图 G 中的节点集合。

weight对象

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

Returns:

数值

两个集合 S 和 T 之间的边扩张。

See also

boundary_expansion

mixing_expansion

node_expansion

References

[1]

范剑青。 谱图理论。 （CBMS区域会议系列数学，第92号）， 美国数学学会，1997年，ISBN 0-8218-0315-8 <http://www.math.ucsd.edu/~fan/research/revised.html>

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.