volume

volume(G, S, weight=None)

返回一组节点的体积。

集合 S 的 体积 是 S 中节点的（出）度之和（考虑多重图中的平行边）。[1]

Parameters:

GNetworkX 图

S集合

图 G 中的节点集合。

weight对象

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

Returns:

数字

图 G 中由 S 表示的节点集合的体积。

See also

conductance

cut_size

edge_expansion

edge_boundary

normalized_cut_size

References

[1]

David Gleich. 分层有向谱图划分. <https://www.cs.purdue.edu/homes/dgleich/publications/Gleich%202005%20-%20hierarchical%20directed%20spectral.pdf>

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.