边界膨胀

boundary_expansion(G, S)

返回集合 S 的边界膨胀。

边界膨胀 是节点边界大小与 S 基数的商。[1]

参数:

GNetworkX 图

S集合

集合 G 中的节点。

返回值:

数值

集合 S 的边界膨胀。

另见

edge_expansion

mixing_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 的稀疏线性代数后端。