This documents the development version of NetworkX. Documentation for the current release can be found here.
volume(G, S, weight=None)¶
Returns the volume of a set of nodes.
The volume of a set S is the sum of the (out-)degrees of nodes in S (taking into account parallel edges in multigraphs). 
- GNetworkX graph
A collection of nodes in
Edge attribute key to use as weight. If not specified, edges have weight one.
The volume of the set of nodes represented by
Sin the graph
David Gleich. Hierarchical Directed Spectral Graph Partitioning. <https://www.cs.purdue.edu/homes/dgleich/publications/Gleich%202005%20-%20hierarchical%20directed%20spectral.pdf>