体积#
- volume(G, S, weight=None)[source]#
返回一组节点的体积。
集合 S 的体积 是 S 中节点的（出）度的总和（考虑多重图中的并行边）。[1]
- 参数：
- GNetworkX图
- S集合
图
G中的一个节点集合。- weight对象
用作权重的边属性键。如果未指定，边的权重为1。
- 返回：
- 数字
图
G中由S表示的节点集合的体积。
参考文献
[1]David Gleich. Hierarchical Directed Spectral Graph Partitioning. <https://www.cs.purdue.edu/homes/dgleich/publications/Gleich%202005%20-%20hierarchical%20directed%20spectral.pdf>
其他后端实现了此函数
graphblas : 启用OpenMP的稀疏线性代数后端。