mixing_expansion

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

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

混合扩展度是割的大小与图中边数两倍的商。[1]

参数:

GNetworkX 图

S集合

图 G 中的一个节点集合。

T集合

图 G 中的一个节点集合。

weight对象

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

返回:

数值

集合 S 和 T 之间的混合扩展度。

另请参阅

boundary_expansion

edge_expansion

node_expansion

参考文献

[1]

Vadhan, Salil P. “Pseudorandomness.” Foundations and Trends in Theoretical Computer Science 7.1–3 (2011): 1–336. <https://doi.org/10.1561/0400000010>

---

其他后端实现了此函数

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