node_expansion

node_expansion(G, S)

返回集合 S 的节点扩张。

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

参数:

GNetworkX 图

S集合

图 G 中的节点集合。

返回:

数值

集合 S 的节点扩张。

另请参阅

boundary_expansion

edge_expansion

mixing_expansion

参考文献

[1]

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

---

其他后端实现了此函数

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